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naviJt SSS. fc^S? h ? J te f e - dimensi « u «» presentation of a database's structure (Fig. 1) allows the user to efficiently 

navigate .through the database to examine the desired information. The present system graphically depicts the organization of the information 
^*^J? ule *"< R S- * dement 444) consisting <rfstn*tured parallel •U^cTconnected nodes (ele3s^05. mSS 
41 1 and 412); each encompassing a specific aspect of the overall database. Within a given thread, the component nodes which share a 
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tt.^ ' ther 5'? rOV i in i ^ «f wi* a visual guide suggesting the appropriate sequence of nodes to be viewed. By 
provMing a merarcmcal representation of the organizational structure of the entire database, the present navigational system provides the 
I^T„t^J^- *T inf T ad0n . Un . it Mn * wmntiy « Mromed reUtive ,0 te i«nato<Jer of the database, as well as the 

mformation regarding the overall size and complexity of the database. The present system also provides the user with the capability to 
define one or more Customized" navigation "paths" over the database, as well as copy and modify existing units of informaU-onT 
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USER INTERFACE NAVIGATIONAL SYSTEM & 
METHOD FOR INTERACTIVE REPRESENTATION 
OF INFORMATION CONTAINED WTTTTTW A DATABASE 

5 Field of the Invention 

This invention relates generally to a system 
and a method for interactive graphic presentation of 
databases, and relates more particularly to a system and 
a method for interactive, graphic, three-dimensional 
10 presentation of databases which allow the user to view 
the logical relationship between a chosen data unit and 
the overall structure of the given database. 

Copyright Noticp 

15 Portions of the disclosure of this patent 

document contain material which is subject to copyright. 
The copyright owner has no objection to the facsimile 
reproduction by anyone of the patent document or the 
patent disclosure, as it appears in the Patent and 

20 Trademark Office patent file or records, but otherwise 
reserves all copyright rights whatsoever. 



Background of the w^jn. 

As the amount of information available to a 
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computer user increases, the problem of coherently 
presenting the range of available information to the 
computer user in a manner which allows the user to 
comprehend the overall scope of the available information 

5 becomes more significant. Furthermore, coherent 

presentation of the relationship between a chosen data 
unit of the available information to the rest of the 
available information also becomes more significant with 
the increase of information available to the user. 

10 Most of the existing methods utilize lists, not 

graphic models, to indicate the structure of the 
available information. The main problem associated with 
the use of lists is the difficulty of indicating the size 
and complexity of the data base containing the available 

15 information. In addition, because the lists are 

presented in a two-dimensional format, the manner of 
indicating the relationship between various data units of 
the available information is restricted to the two- 
dimensional space. Furthermore, because presentation of 

20 the lists normally requires a significant part of the 

screen, the user is forced to reduce the amount of screen 
occupied by the list when textual and visual information 
contained in the data base is sought: to be viewed. When 
this occurs, the user's current "position" relative to 

25 other data units of the available information is lost . 

Subsequently, when the user desires to reposition to some 
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other data unit (topic) » the screen space occupied by the 
lists must be enlarged. Repeated sequence of adjusting 
the screen space occupied by the lists tends to distract 
the user, thereby reducing productivity. 

One attempt to alleviate the above-described 
problem is illustrated by U.S. Patent 5,021,976 ("the 
'976 patent"), which discloses a system for enabling a 
user to interact with visual representations of 
information structures stored in a computer. In the 
system of. the '976 patent, a set of mathematical 
relationships is provided in the computer to define a 
plurality of parameters which may be of interest to the 
user, which mathematical relationships are also capable 
of indicating a degree of correlation between the defined 
parameters and segments of information contained in a 
defined information system. In addition, an "automatic 
icon- with multiple visual features is provided to enable 
the user to visualize the degree of correlation between 
the parameters of interest to the user and the particular 
data unit stored in the computer which is being examined 
by computer. As the degree of correlation for a given 
parameter changes, the visual feature representing that 
parameter will change its appearance. 

Another attempt to coherently present a large 
body of information to a computer user is illustrated by 
U.S. Patent 5,297,253 ("the '253 patent"), which 
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discloses a computer-user- interface navigational system 
for examining data units stored in the memory of a 
computer system. In the navigational system of the '253 
patent, the user interface shows a continuous and 
5 automatically updated visual representations of the 

hierarchical structure of the information accessed. By 
using an input/output device to manipulate icons which 
appear in a navigational panel, the user can navigate 
through the information hierarchy. As the user traverses 

10 the information hierarchy, a node icon representing each 
level in the hierarchy accessed by the user is displayed. 
The user is also able to directly select any level in the 
information hierarchy between the entry point and the 
level at which the user is currently located. 

15 Yet another approach to coherently presenting a 

large body of information to a computer user is "SEMNET, " 
which is described in: Raymonde Guindon, ed. , Cognitive 
Science and Its Applications for Human -Computer 
Interaction . (Hillsdale, New Jersey: Lawrence Erlbaum 

20 Associates, Inc., 1988), 201-232. SEMNET is a three- 
dimensional graphical interface system which allows the 
users to examine specific data units of an information 
base while maintaining the global perspective of the 
entire information base. The SEMNET developers propose 

25 organizing component data units of an information base 

into various levels of hierarchy. At the lowest level of 
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hierarchy, the most basic data units are organized into 
various sets, or cluster-objects of related information. 
At the next level of hierarchy, related cluster-objects 
from the lower hierarchical level are organized into a 
higher- level cluster-object. Continuing in this manner, 
SEMNET achieves a hierarchical organization of the 
information base. In the graphic display, related data 
units within a cluster-object are connected by lines, or 
arcs. In addition, using a "fisheye view" graphic 
presentation, SEMNET displays the most basic data units 
near the chosen data unit but only cluster-objects of 
increasing hierarchy as the distance increases from the 
chosen data unit. In this manner, the user is able to 
visualize the organization of the information base 
relative to the chosen data unit. 

Although the above -described approaches address 
certain aspects of coherent data organization and 
presentation, none of the approaches presents a visual 
metaphor of the information organization which implies a 
directed, linear progression among related data units. 
Furthermore, none of the above -described approaches 
presents an effective visual representation of the 
overall size, complexity and organization of the entire 
information system (e.g., a database) relative to a 
chosen data unit of the information system. In addition, 
the user's capability to create a new data unit in the 
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information system, or "customization" capability, is 
severely limited in the above -described approaches. 

There is therefor a need to provide an improved 
system and method for interactive, three-dimensional 
5 graphic presentation of information organization within 
an information base, which system and method allow the 
user to efficiently navigate through the information base 
by following a graphically-implied path of search 
progression, as well as allowing the user to customize 
10 chosen information units of the information base. 

Objects and Summary of the Invention 

The present invention provides a system and a 
method for presenting three-dimensional graphic display 

15 of information organization within an information base,. 

which system and method allow the user of the information 
base to efficiently navigate through, and interact with, 
the information base by following a graphically-implied 
path of search progression. By providing a graphic 

20 display of the logical organization, or structure, of the 
component information units in the information base, the 
system according to the present invention allows the user 
to effectively visualize the overall size, complexity and 
organization of the entire information base (a database) , 

25 as well as allowing the user to visualize the 

relationships among various component information units 
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contained in the information base. 

The system according to the present invention 
graphically depicts the organization of the information 
base as a three-dimensional, animated, color-coded "map." 
The map presents to the user structured parallel streams, 
or "threads," of connected nodes describing a specific 
aspect, or information unit, of the overall information 
base, or a "global object." Threads may be 
differentiated by the use of color coding. The component 
nodes of a given thread may share a commonality of 
subject or idea. Within a given thread, the nodes are 
arranged in a natural, linear progression which reflects 
the structure of the information unit represented by the 
thread. A set of multiple threads constitute a 
-molecule." A given information base may contain one or 
more molecules. Related elements of different threads 
may. be connected by a link. 

The molecule may be viewed as a set of "paths" 
which provide the user with a visual guide (vector), 
suggesting the appropriate sequence of nodes (information 
units) to be viewed. At the same time, the navigational 
system according to the present invention allows the user 
to skip any part of the path, return to a previous node 
(or element), or. jump to a related information unit that 
is not on the main path. Because each "path" (the 
thread) presents a highly intuitive progression, the user 
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is naturally guided on the path in a left- to-right 
direction. However, the natural left -to-right 
progression may be customized to a right-to-left 
progression . 

5 The graphic display generated by the 

navigational system according to the present invention 
• allows depiction of several different hierarchical levels 
of information organization, i.e., a node of a molecule 
in the highest hierarchical level may contain several 

10 lower level molecules, etc. By assigning a graphical 

location to each information unit, the information-base 
user is provided with the orientation of the selected 
information unit relative to the rest of the information 
base, as well as being provided with an immediate 

15 understanding of the overall size and complexity of the 
information base. 

Because the graphic display generated by the 
system according to the present invention occupies 
relatively little space on the computer screen and can 

20 remain on the screen at all times, the user is 

continuously provided with information regarding the 
"position" of the information unit being currently 
examined relative to the rest of the information base. 
Furthermore, because the graphic display of the overall 

25 structure of the information base is always visible to 

the user, the user can reposition to any point within the 
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information base by, for example, a single point-and- 
click operation of a mouse. 

Furthermore, because a single graphic display 
describes both the overall structure of the information 
base and the position of the information unit being 
currently examined relative to the remainder of the 
information base, the user need not switch between 
different screen displays to obtain these two pieces of 
information . 

Another advantage of the navigational system 
according to the present invention is that it provides an 
animated, "three-dimensional., view of the graphic display 
representing the entire information base. Normally, a 
two-dimensional graphic display is limited in the number 
of connection lines between various nodes which may be 
shown without confusing the viewer. By providing a 
capability to rotate the orientation of the molecules 
relative to the viewer of the computer screen, the system 
according to the present invention provides a depth 
perception to the graphic display. By providing a three- 
dimensional view of the molecules, the present system 
provides a significantly enhanced capability to clearly 
present the organizational structure of the information 
base . 

Yet another advantage of the navigational 
system according to the present invention is the feature 
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which allows the users to "customize" the views of the 
structure of the information base, as well as copy and 
modify existing units of information. The navigational 
system according to the present invention provides the 
5 capability to define one or more custom "paths" over a 
large information base of textual, audio and visual 
information. A path can be created by the information- 
base designer or the user. The user can create a 
customized path by selecting appropriate elements of the 

10 data base or by altering a path originally provided with 
the information base. The user may also choose to have 
the navigational system automatically create a customized 
path. The "automatic customization" may be achieved by 
allowing the navigational system to record the selections 

15 made (information units chosen) by the user when 

accessing the information base. The customized path then 
may be saved for future use. Once a customized path has 
been created for a certain database, it can be used to 
access another similarly structured data base, such as a 

20 new issue of a CD-ROM magazine or another patient record. 

Several areas of application exist for the 
navigational system according to the present invention. 
One of these areas is the health care field. For 
example, patient records including clinical data, test 

25 results, ultrasound, CAT scan and x-ray images, etc. may 
be represented as threads. A physician may follow a 
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given thread, then follow a link and look at related data 
from another thread. Furthermore, because the 
navigational system according to the present invention 
has the ability to provide different "views ■ of the same 
body of information, the user has the option to choose 
the view most appropriate for his or her application. 
For example, working with a patient record, a 
psychologist may use a view of the patient records 
different from the view used by an internist 

Another area of application is the legal field. 
For example, a specific case, similar cases and relevant 
legal information may presented by different threads. 
Pending legislative bills, relevant information, related 
bills and existing laws may be made easily searchable by 
the thread representation. 

Yet another area of application is the 
computer-based information services. For example, the 
navigational system according to the present invention 
may be used in connection with on-line information 
service. For on-line navigation of web pages, for 
example, the navigational system according to the present 
invention may present the organization of available 
information as a hierarchical organization by means of 
the thread and molecule structures of the present 
invention. 

In the area of computer-based HELP systems, the 
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navigational system according to the present invention 
greatly improves upon the existing computer HELP systems 
which, by presenting the user with mere lists, results in 
the users' quickly losing their position within the 
5 network of "hypertext" links. Hypertext is an interface 
function involving highlighted words or phrases in a text 
field. By pointing and clicking a mouse icon on the 
highlighted words /phrases, additional information 
qualifying or expounding upon the highlighted 

10 words/phrases is displayed on the screen. For 

implementing computer-based training (CBT) , a series of 
lessons on a specific subject area may be facilitated by 
utilizing the molecule presentation of the navigational 
system according to the present invention. 

15 Other applications include entertainment and 

educational software. For interactive CD ROM 
publications and periodicals, individuals may create his 
or her own "views" of the information base depending on 
the area of personal interest and age: travel, music, 

20 politics, etc. The personalized views can be saved and 
applied to the next issue of the periodical, providing 
convenience and time savings. In addition, for 
educational applications, the navigational system 
according to the present invention improves upon the 

25 currently existing interfaces, for the use of which the 

users need training and must spend significant amounts of 
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time becoming proficient in the intricacies of a list 
based interface. The visual and intuitive nature of the 
navigational system according to the present invention 
facilitates young children and beginning computer users 
to start using, and quickly learn, the interface without 
extensive training. 

Another potential application of the 
navigational system according to the present invention is 
a CD-ROM, multimedia encyclopedia. The encyclopedia may 
be "written" to include a number of "paths, » such as 
lessons in physics, technology, history of art, etc. 
Using these various paths, the same component elements of 
the encyclopedia can be incorporated in many different 
ways without duplication. The user can also create a 
custom path reflecting specific area of interest. 

Yet another area of application for the present 
invention is direct marketing via CD-ROM, mail-order 
catalogs. The threads of the graphic display generated 
by the present invention may be used to represent 
different categories of merchandise, such as clothing, 
footwear, furniture, tools, etc. For direct marketing of 
business equipment and office supplies, for example, a 
potential purchaser may follow a thread to select a 
printer, the description of which may be cross -linked to 
the appropriate paper supply, replacement parts, cable, 
etc. m this manner, the product -select ion process can 
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be greatly streamlined and simplified. 

It is an object of the present invention to 
provide a system for presenting three-dimensional graphic 
display of hierarchical organization of information 
5 within an information base . 

It is another object of the present invention 
to provide a method for presenting three-dimensional 
graphic display of hierarchical organization of 
information within an information base. 

10 It is yet another object of the present 

invention to provide a system for presenting three- 
dimensional graphic display of information organization 
within an information base, which system facilitates the 
user of the information base to efficiently navigate 

15 through the information base by following a graphically- 
implied path of search progression. 

It is yet another object of the present 
invention to provide a method for presenting three- 
dimensional graphic display of information organization 

20 within an information base, which method facilitates the 
user of the information base to efficiently navigate 
through the information base by following a graphically- 
implied path of search progression. 

It is yet another object of the present 

25 invention to provide a system for presenting three- 
dimensional graphic display of information organization 
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within an information base, which system facilitates the 
user of the information base to modify the organizational 
structure and/or the content of the information base. 

It is yet another object of the present 
invention to provide a method for presenting three- 
dimensional graphic display of information organization 
within an information base, which method facilitates the 
user of the information base to modify the organizational 
structure and/or the content of the information base. 

It is yet another object of the present 
invention to provide a system for providing a graphic 
display of the structural organization of the component 
information units within an information base, which 
system facilitates the user to simultaneously visualize 
the overall si 2e , complexity and organization of the 
entire information base. 

It is yet another object of the present 
invention to provide a method for providing a graphic 
display of the structural organization of the component 
information units within an information base, which 
method facilitates the user to simultaneously visualize 
the overall size, complexity and organization of the 
entire information base. 

It is yet another object of the present 
invention to provide a system for providing a graphic 
display of the structural organization of the component 
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information units within an information base, which 
system facilitates the user to visualize the relationship 
between the information unit being currently viewed and 
the remaining information units of the information base. 
5 It is yet another object of the present 

invention to provide a method for providing a graphic 
display of the structural organization of the component 
information units within an information base, which 
method facilitates the user to visualize the relationship 
10 between the information unit being currently viewed and 
the remaining information units of the information base. 

Brjef Description of the Drawings 

Fig. 1 is a block diagram of one representative 
embodiment of the hardware configuration for implementing 
the navigational system according to the present 
invention. 

Fig. 2 is a block diagram of another 
representative embodiment of the hardware configuration 
for implementing the navigational system according to the 
present invention. 

Fig. 3a is a block diagram of one 
representative embodiment of the software architecture of 
the navigational system according to the present 
invention. 

Fig. 3b is a block diagram of another 
-16- 
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representative embodiment of the software architecture of 
the navigational system according to the present 
invention. 

Fig. 3c is a block diagram of yet another 
5 representative embodiment of the software architecture of 
the navigational system according to the present 
invention. 

Fig. 4 is a diagram of an exemplary information 
"molecule . " 

Fig - 5a is a diagram of an exemplary computer- 
screen display showing a "panorama," including multiple 
information "molecules" organized in multiple 
hierarchical levels. 

Fig. 5b is a diagram of a pair of exemplary 
15 computer-screen displays illustrating the animated, 

three-dimensional nature of the panorama generated by the 
navigational system according to the present invention. 

Fig. 5c is a diagram of another pair of 
exemplary computer- screen displays illustrating the 
20 animated, three-dimensional nature of the panorama 

generated by the navigational system according to the 
present invention. 

Fig. 5d is a diagram of an exemplary computer- 
screen display illustrating information » mo i ecules ., 
25 organized in three hierarchical levels. 

Fig. 6 is a block diagram of the data structure 
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for an "element" unit of information. 

Fig. 7 is a block diagram of the data structure 
for a "node" unit of information at hierarchical level 
L3. 



for a "thread" unit of information at hierarchical level 
L3. 

Fig. 9 is a block diagram of the data structure 
for a "molecule" unit of information at hierarchical 
10 level L3. 

Fig. 10 is a block diagram of the data 
structure for a "node" unit of information at 
hierarchical level L2. 

Fig. 11 is a block diagram of the data 
15 structure for a "thread" unit of information at 
hierarchical level 1,2 . 



5 



Fig. 8 is a block diagram of the data structure 



Fig. 12 is a block diagram of the data 



structure for a "molecule" unit of information at 



hierarchical level L2. 
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Fig. 13 is a block diagram of the data 



structure for a "node" unit of information at 



hierarchical level LI. 



Fig. 14 is a block diagram of the data 



structure for a "thread" unit of information at 
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hierarchical level LI. 



Fig. 15 is a block diagram of the data 



-18- 



WO 97/36251 



PCT/US97/05215 



structure for a "molecule" unit of information at 
hierarchical level LI. 

Fig. 16 is a block diagram of the data 
structure for a "panorama" unit of information contained 
5 in the database. 

Fig. 17 is a block diagram of the structure of 
a presentation module according to the present invention. 

Fig. is is a flow chart illustrating the logic 
sequence for reading a "tagged" data item. 
10 Fig - 19 is a flow chart illustrating the logic 

sequence involved in customizing the graphic display of 
the structural organization of a database using the 
navigational system according to the present invention. 

Fig. 20 is a diagram of an exemplary computer- 
15 screen display illustrating the graphic user interface 
generated by the "molecule author- module of the 
navigational system according to the present invention. 



20 



Detailed nescripMon of «-h» t^^^ 

As shown in Fig. i, a navigational system 111 
according to the present invention includes a 
navigational program 102, hereinafter also referred to as 
»PNS software," which is implemented by a computer 103, 
having a CPU 109, in conjunction with a "hypermedia" 
25 database 104, an optional, secondary storage medium 105, 
a system display device 106, and input devices such- as a 
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mouse 107 and/or a keyboard 108. Alternatively, as shown 
in Fig. 2, a more sophisticated input/output device 
capable of position tracking, voice recognition, virtual 
reality display, etc., may be utilized. The hypermedia 
5 database 104, which typically contains text, audio and 
visual information, may reside in any medium with 
sufficient data storage and transfer rate capabilities, 
such as a CD ROM or a magnetic storage medium. In 
addition, the hypermedia database 104 may be a network of 

10 information such as, for example, the Internet, and more 
specifically, the World Wide Web. When used herein, the 
terms -database," "information base" and "hypermedia 
database" include any depository of data in electronic 
form, regardless of the internal structure, 

15 representation or form of such data. 

Once the PNS software 102 is initialized and 
the CPU 109 receives instructions from the mouse 107 or 
the keyboard 108 to access the hypermedia database 104, 
the PNS software 102 generates a graphic display of the 

20 organizational structure of the hypermedia database 104 
on the system display device 106. As shown in Fig. 4, 
graphic display of the organizational structure is in the 
shape of a chemical "molecule" 444. A single database 
may be represented by one or more "molecules" of one or 

25 more hierarchical levels, i.e., a high-level molecule may 
contain many lower-level molecules. By utilizing the 
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graphics, an audio file, or a motion video. 

A "node" is a collection, or a set, of 
elements. The elements constituting a single node can be 
of different types. In its visual representation, the 
5 node may appear as any appropriate symbol, e.g., a 

sphere, as shown and denoted by numerals e.g. 401 and 408 
in Fig. 4. Nodes may be differentiated and identified by 
text descriptions generated on the computer screen when 
the user selects a particular node during the navigation 

10 of the hypermedia database 104. Once again, the PNS 
software 102 may include an end-user function which 
allows the user to create a customized node symbol. 

A "thread" is a collection of ordered nodes. 
The component nodes of the thread share a commonality of 

15 subject or idea. In its visual representation, the nodes 
are presented in a natural left-to-right horizontal 
progression, thereby implying, and reflecting, the 
organizational structure of the information unit 
represented by the thread. The sequence of nodes 401-405 

20 shown in Fig. 4 constitute a single thread. All nodes of 
a thread need not fall within a single linear path: nodes 
407, 408, 410, 411 and 412 shown in Fig. 4 form a single 
thread. Different threads may be differentiated by the 
use of color coding. The PNS software 102 may include an 

25 end-user function which allows the user to customize the 
node sequence such that the "natural" progression of 



-22 



PCT/US97/05215 



information organization proceeds from right. to left. 

The "molecule," as shown and denoted by numeral 
444 in Pig. 4, is . collection, or a set. of parallel or 
associated threads. The molecule is a visual object that 
is created dynamically, during the run time. Each 
molecule may represent a single concept at a given level 
of abstraction.. As will be explained in greater detail 
below, the pns software 102 may generate a number of 
molecules for * given hierarchical level, depending on 
the "rules of data organization. - e.g., the number of 
elements which may be part of a node in a given 
hierarchical level, the number of nodes which may be part 
of a thread in a given hierarchical level, and the number 
of threads which may be part of a molecule in a given 
hierarchical level. 

The molecule may be viewed as a collection of 
"paths" (threads) which provide the user with a visual 
guide, suggesting the appropriate sequence of nodes to be 
viewed for a given subject area. Because the molecule is 
presented in such a manner that the majority of the nodes 
of a given thread are arranged in a linear, horizontal 
sequence, which is a highly intuitive progression, the 
user is naturally gaiM on ^ ^ a Ieft _ to right 

direction. The nodes of a given thread are arranged on 
the basis of each node's information content such that, 
when the nodes are examined in the left-to-right 
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sequence, the general subject matter represented by the 
thread is logically presented to the user. While the 
graphic display generated by the navigational system 
according to the present invention suggests a search 
5 direction to the user, at the same time, the navigational 
system allows the user to skip any part of the thread, 
return to a previous node (or element) , or jump to a 
related node on another thread. 

A "link" is a pointer from an element 

10 encompassed within a node of a first thread to an element 
encompassed within a node of a second thread, which 
second element contains information related to the 
information of the element from which the link 
originates. The link may connect two threads of the same 

15 molecule or two different molecules. Alternatively, the 
link may connect two nodes of the same thread which are 
not in the linear path of the thread, as shown by link 
409 connecting nodes 407 and 408 in Fig. 4. in its 
visual representation, the link may be shown as a line 

20 connecting the node symbols on different threads. 

Alternatively, the link may be indicated by a pair of 
"trap doors, " one on each of the connected nodes. An 
example of the trap door is shown and denoted by the 
numeral 406 in Fig. 4, Yet another alternative 

25 representation of the link may be achieved by the use of 
an on-screen icon, which will be explained below in 
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detail in connection with Pig. 5 a. The PNS software 102 
may include an end-user function which allows the user to 
customize the link's visual attributes, e.g., color. 

The above explanations of "elements," "nodes," 
"threads," and "molecules" apply to each level of 
multiple-level hierarchical structure. When multiple 
hierarchical levels exist, as illustrated in Fig. 5d 
showing a three-level hierarchical structure, an 
"element" of a non- lowest level of hierarchy would 
correspond to a "molecule" of the immediately lower level 
in the hierarchy. As shown in Fig. 5 d. the lowest level 
of hierarchy, "L3," includes molecule «e« of six nodes; 
the current node is indicated by » C 1." Molecule C is 
contained in node »B1« of the next higher level molecule, 
molecule »B" of level »L2.» Molecule c would be an 
-element" of node 81. Molecule B is contained in node 
"Al- of the highest level molecule, molecule "A" of level 
"LI." Molecule B would be an "element" of node Al. 

Finally, a "panorama" is defined as the most 
comprehensive information "object" generated by the PNS 
software, akin to a global map of the database 104. The 
panorama contains information about the molecules, 
threads, nodes, elements and links which, in its 
entirety, conveys a particular view of the entire 
hypermedia database 10 4. Although "panorama" generally 
refers to a visual representation encompassing all the 
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levels of . aultiple-ievel hierarchical structure 
tern, nay be qualified to refer to a specific ieveX of the 
-Utiple-lev.! hierarchical structure. Por exaapie. a 
"level 3 panorama- , oula refer to che graphic 

of a third-level organization! unit of a ^ultipie-lavel 
hierarchical structure. 

The user will navigate through the panorama by 
Pointing at, and selecting, the desired information unit 
via a position-indicating icon, which may be controlled 
by a mouse or voice-controlled or optically controlled 
m P ut device. As wiI1 be explained ^ 

below, the PNS software ^ include ^ enduser funcfcion 
.which allows the user to create a new, customized 
panorama by: selecting parts of an existing panorama; 
creating a new panorama from independent text, audio and 
video files; and/or combining parts of an existing 
panorama with text, audio and video files. 

As shown in Fig. 5a , an exemplary panorama 555 
xs depicted as being shown on the display device 106, 
e.g., a CRT screen. At one corner of the screen 106 is 
shown a "thumbnail-, display of the highest hierarchical 
level molecule 501, representing the most general 
description of the overall structure of the database 
being examined. In the main d±splay ^ ^ . f ^ 
screen, molecules 502 and 503 of the second hierarchical 
level are depicted. The current . position „ Qf ^ ^ 
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within the database, or the information unit currently 
being examined by the user, is indicated by any one of 
appropriate notation mechanisms, e.g., a unique color. 

In Fig. 5a. the current position is indicated 
5 by black coloring, i.e., the node 507 of the molecule 

503. which is in turn encompassed within the node 508 of 
the highest hierarchical level molecule 501. Since the 
selected node 507 is contained in the lowest level 
molecule, the individual elements, which may be audio 
10 text or video files, contained in the selected node 507 
will be presented to the user. The user is able to 
navigate within the selected node 507 by selecting any 
one of the component elements, or by using "Stop," 
"Previous," "Play" and "Forward" selection icons which 
15 may be displayed on the screen 106. if no navigational 
option is exercised by the user, the elements contained 
in the selected node 507 will be presented to the user in 
the sequence as "mapped" by the data map 304, followed by 
the presentation of next node in the thread, node 505. 
20 The panorama depicted in Fig. 5a represents a 

two-level hierarchy. it should be noted that each level 
of hierarchy may contain any number of molecules. 
Furthermore, there may be any number of "thumbnail- 
boxes, each thumbnail representing a different 

25 hierarchical level Pnr ov=„™o 

X - For e3 «mple, a panorama may depict 

two thumbnail boxes each having two molecules, in 
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addition to several molecules in the main display area, 
thereby representing a three-level. hierarchy. 

Also shown in Pig. 5a are a pair of "trap 
doors- 505a and 506a. As defined above, trap doors 505a 
and 506a represent a type of "link, a pointer between 
the node 506 of molecule 502 and the node 505 of molecule 
503, indicating the existence of related information in 
the linked node. In a representative embodiment of the 
graphic display, the trap door 505a will exhibit the 
color of the "linked" node 506, and the trap door 506a 
will exhibit the color of the linked node 505. A trap 
door may lead to more than one connected node, when 
multiple sets of trap doors, each set connecting related 
nodes, are present within a single hierarchical level, 
different sets of trap doors would be distinguished by 
color and/or shape of the "trap door" icons. 

Continuing with the description of the panorama 
depicted in Fig. 5a, shown in the lower right corner of 
Fig. 5a is a "hyper link display area" (or a "hyper 
audio/visual display area") 504. The hyper link display 
area 504 is dedicated to presenting on-screen icons 
indicating links between two nodes located on different 
molecules. For example, if a link exists between the 
current node 507 and another node, the hyper link display 
area 504 would show the appropriate icon or color of the 
linked node. . 
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As can be see n from Fig. 5a , the PNS software 
102 generates an animated, three-dimensional graphic 
representation of the database 104, and more 
specifically, a representation of the information 
organi Z ation within the hypermedia database 104. By 
providing a graphic metaphor for the organizational 
structure of the hypermedia database 104, the 
navigational system according to the present invention 
allows the user to effectively visualize the overall 
size, complexity and organization of the entire 
hypermedia database 104 , as well as allowing the user to 
visualize the relationships among various component 
information units, e.g., „ od es, contained in the 
information base. 

Because the panorama representing the entire 
hypermedia database 104 may be represented on a single 
screen display, and may remain on the screen at all 
times, the user is continuously provided with information 
regarding the -position- of the information unit being 
currently examined relative to the rest of the database. 
Furthermore, because a single panorama describes both the 
overall structure of the hypermedia database 104 and the 
Position of the information unit being currently examined 
relative to the remainder of the database, the user need 
not switch between different screen displays to obtain 
these two pieces of information. 
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By providing an animated, three-dimensional 
view of the molecules, the navigational system according 
to the present invention provides a significantly 
enhanced capability, in comparison to a two-dimensional 
5 graphic display, to clearly present the organizational 
structure of the information base. A two-dimensional 
graphic display is limited in the number of connection 
lines between various nodes which may be shown without 
confusing the viewer. In contrast, the navigational 

10 system according to the present invention, by providing 

the capability to rotate the on-screen orientation of the 
molecules relative to the viewer of the computer screen, 
allows a significantly increased number of connecting 
lines to be included in the panorama without confusing 

15 the viewer. 

The dynamic, animated nature of the panorama is 
explained in connection with Figs. 5b and 5c. As shown 
by the left panel in Fig. 5b, the main display area 106a 
of a computer screen shows two molecules at "time 1." 

20 Once the user selects the node 509, for example, the 
panorama will change, and the molecule containing the 
chosen node 509 will rotate to the foreground of the 
panorama, thereby resulting in the panorama illustrated 
by the right panel of Fig. 5b labeled "screen at 'time 

25 2.'" Similarly, as shown in Fig. 5c, if the user selects 
a node in a background thread of a molecule, e.g., node 
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510 in the left panel of Pig. 5c , the molecule will be 
rotated to show the selected node in the foreground of 
the panorama, as shown in the right panel of Fig. 5c . 
Furthermore, the PNS software 102 provides a -visited 
! node" function, whereby previously visited nodes of a 
thread are indicated to the user by means of slightly 
different shade color from the other nodes of the thread. 

The PNS software 102 allows the users to 
"customize- the panorama, i.e., modify the graphical 
representation of the organizational structure of the 
database 104, as well as copy and modify existing units 
of information contained in the database. First, the 
natural left-to-right progression of nodes in a given ■ 
thread may be customized to a right-to-left progression. 
Furthermore, the user may define one or more custom 
navigational "paths- over the database by selecting - 
appropriate elements of the data base, or by altering a 
Path originally provided with the information base. For 
example, the user can select, arrange, and save nodes, 
threads, and/or any portion of the panorama as parts of 
new threads or molecules that are separate from- the 
threads or molecules of the original panorama 
-presentation of the database 104. The customization 
logic may be as shown in Fig. 19. 

The user may also choose to have the 
navigational system according to the present invention 
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automatically create a customized path. The "automatic 
customization" is achieved by allowing the navigational 
system to record the node/thread selections made by the 
user when accessing the hypermedia database 104. The 
5 customized path then may be saved for future use. Once a 
customized path has been created for the hypermedia 
database 104, the customized path can be used to access 
another similarly structured database, e.g., a new issue 
of a CD-ROM magazine. 

10 Amongst numerous areas of potential application 

for the navigational system according to the present 
invention,, a very natural application is for navigation 
of on-line information services. For on-line navigation 
of a "web page," for example, the PNS software 102 may 

15 organize the available information of a given on-line 

network in such a manner that the entire network would be 
represented by one or more first- level hierarchy 
molecule(s), and each node of the first-level molecule(s) 
would represent a web site. Each first-level node, or 

20 each web site, would be represented, in turn, by one or 
more second- level hierarchy molecule (s), and each node of 
the second-level molecule (s) would be a web page. 

As shown in Fig. 3, the program architecture of 
the PNS software 102 includes a database description 

25 module 302, a data description interpreter module 303, a 
data map 304, and a presentation module 305. The. 
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database description module 302 consists of a high-level 
description of the hypermedia database's elements and 
their relationships. The data description interpreter 
module 303 is a program module which creates the data map 
5 304. The data map 304 is a coded object reflecting the 
structure of the hypermedia database 104. The 
presentation module 305 is responsible for displaying the 
PNS "panorama" and implementing various functions and 
- navigational features of the PNS. The presentation 
10 module 305 uses the data map 304 for run-time navigation 
of the hypermedia database 104. 

The program architecture of the PNS software 
102 may also include a database description constructor 
301a, which is shown in Pig. 3a. the database 
15 description constructor 301, also referred to as a 

"molecule author, » is an optional module for providing 
the description of the structure of the hypermedia 
database 104, i.e., constructing the database description 
module 302. The database description constructor 30la, 
20 which may be used for describing a database containing 
information units which have not been assigned 
identifying labels, or "tags," is a graphical user 
interface (GDI) which allows the person seeking to 
organize the "untagged" database to assign an identifying 
25 label for each information unit, e.g., an element, a 
node, a thread and a molecule. 
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The database description module 302 may be 
created also by utilizing a database description 
convertor module 301b, which is shown in Fig! 3c. The 
database description convertor module 301b is a computer 
5 program module capable of creating the database 

description module 302 for a given database from software 
structures derived from the given database. For example, 
the database description convertor module 301b may 
utilize the following structures to create the database 

10 description module: the index structure of data stored in 
a relational data base management system (DBMS) ; the 
directory structure of the operating system; or utilizing 
a parameterized scan of a database with a search engine. 
The database description converter 301b or the database 

IS description constructor 301a may be provided for: popular 
word processing packages; commonly used spreadsheet 
packages; and Internet browser packages, just to name a 
few. 

Once the database description module 302 of the 
20 hypermedia database 104 has been generated by, for 
example, a person using the database description 
constructor module (the molecule author) 301a, the 
description module 302 is subsequently read by the data 
description interpreter module 303 to generate the 
25 corresponding PNS data map 304. The data map 304 is in 
turn used by the presentation module 305 to generate the 
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panorama corresponding to the database 104 and facilitate 
run-time navigation of the database 104. The data 
description interpreter module 303, the data map 3 04 and 
the presentation module 305 of the system according to 
the present invention may be collectively called a 
"molecule reader." The mechanics of organizing, or 
"tagging," the component information units of the 
database 104, as well as the mechanics of reading the 
"tagged" information units, are explained below in 
connection with the molecule author 301a and the molecule 
reader. 

Before the user of the database description 
constructor 3 Ola proceeds to tag the component 
information units of the database 104, the user will have 
examined the information content of the database 104 and 
determined the specific number of hierarchical 
organization levels which the tagged database will 
incorporate. Assuming that there are 1,008,000 
"elements" in a given database, one possible way of 
organizing this number of elements is in three levels of 
hierarchy. Level i, or »L1," the highest level of 
organization, may be organized into two molecules each 
having five threads, with each thread having seven nodes. 
This would result in 70 different LI node labels, or 
categories. Level 2, or "L2,» molecules are in turn 
encompassed within LI nodes. Each LI node may be 
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organized into five L2 molecules each having ten threads, 
with each thread having twelve nodes, resulting in 600 L2 
node labels, or categories. Level 3, or »L3 ," molecules 
are in turn encompassed within the L2 nodes, and each L2 
5 node may contain one L3 molecule having three threads, 
with each thread having four nodes, and each node having 
two elements, resulting in 24 L3 node categories. 
Accordingly, the 1,008,000 database "elements" would be 
organized into 70 LI categories, 600 L2 categories for 

10 each LI category, and 24 L3 categories for each L2 
category. For each level of hierarchy, a molecule 
represents a given concept, the thread represents a given 
subject area within a given concept, the node represents 
a given category of the given subject area, and the 

15 element represents a subcategory of the given category. 
For higher levels of hierarchy, e.g., L2 and LI levels, 
the "elements" contained in each "node" would be 
molecules of immediate lower level . 

The database description constructor (molecule 

20 author) 301a illustrated in Figs. 3a provides a graphical 
user interface (GUI) illustrated in Fig. 20. When 
initialized, the molecule author module 301a will prompt 
the user to input certain parameters to control the size 
and complexity of each LI, L2 and L3 level organization. 

25 The size/complexity parameters are part of the "rules of 
data organization." Assuming the above -described example 
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of the database containing 1,008,000 elements, the user's 
response with respect to the size/complexity parameters 
of LI and L2 levels will correspond to the proposed 
organization of LI and L2. For LI level, there may be 
two molecules, and each molecule may have up to five 
threads, and each thread may have up to seven nodes. For 
L2 level, there may be a maximum of five L2 molecules in 
each LI node, i.e., in each L2 panorama corresponding to 
each Ll node, and each molecule may have up to ten 
threads, and each thread may have twelve nodes. For L3 
level, each molecule may have three threads, with each 
thread having four nodes, and each node having two 
elements. In addition, the user's input will also 
include parameters defining the maximum number of L3 
elements in each L3 panorama, and in the entire database, 
to which a given L3 element may be linked. 

Once the size/complexity parameters have been 
inputted, the GUI of the database description constructor 
301a will prompt the user to establish a label for each 
one of the 70 Ll nodes and 600 L2 nodes. When the Ll and 
L2 labels have been set, the GUI of the database 
description constructor 301a would feature a menu, 
identified in Fig. 20 with the legend "Screen 1." Using 
the above example of organizing a database containing 
1,008,000 elements into three hierarchical levels, the 
user, or "tagger," selects the "NODE" item, followed by 
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the "NEW" item, in the "Screen 1" menu. A prompt would 
then appear on the screen asking the tagger to select a 
color for the new node, to which request the tagger may 
choose blue, for example, corresponding to the thread ID. 
5 At this point, the tagger would be tagging an L3 node 

which, when the tagging process is finished, will contain 
a collection of database "elements," the smallest unit of 
information organization in the tagged database. The 
tagger proceeds to "Screen II" menu, shown in Fig. 20, 

10 and designates one or more audio or video file(s) as 
element {s) of the current node. Next, the tagger 
proceeds to "Screen III" menu, also shown in Fig. 20, and 
designates one or more text file(s) as element (s) of the 
current node. Each element would be assigned an element 

15 label. Subsequently, the tagger proceeds to "Screen IV" 
menu, shown in Fig. 20, and designates the labels of any 
other elements to which the elements of the current node 
are "linked." Once the tagger is finished designating 
all the elements of the current L3 node, the tagger would 

20 assign a node label for the current L3 node. 

The above -described process of tagging (or 
"formatting") the database one L3 node at a time, by 
designating the component elements of the current node 
and labeling the node, is repeated until the tagger has 

25 completed an L3 structural organization encompassed 

within an L2 node. Once again referring to the above 



WO 97/36251 



PCT/US97/05215 



20 



example of the database containing 1,008,000 elements, 
the L3 organization for a typical L2 node would be one L3 
molecule having three threads, with each thread having 
four nodes, and each node having, on the average, two 
elements. This organization would depend on the 
size/complexity parameters inputted in the beginning 
stages of the operation of the molecule author 301a. 
Assuming the previously- described size/complexity 
parameters to have been incorporated into the molecule 
author 301a, if the user has already labeled four blue 
nodes in a linear progression, the molecule author module 
301a will not allow the user to place a fifth blue node 
in the linear progression. Similarly, the number of 
colors, corresponding to thread designations, will be 
limited to three, if the user attempts to add a fourth 
thread (color) to a given L3 molecule, the user would be 
forced to incorporate the fourth thread as a part of a 
second L3 molecule. Similar restrictions may apply to 
designation of "linked" elements, whereby the user is 
limited to designating, at the most, a finite number of 
linked elements. The completed L3 organization for the 
given L2 node would be assigned an L2 node label chosen 
from the list of 600 p re -set L2 node labels, as well as 
an Ll node label selected from the list of 70 pre-set Ll 
node labels. 

In the above example of -tagging" a database 
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containing 1,008,000 elements using the molecule author 
301a, it is possible that the tagger will not use all 600 
L2 labels and 70 LI labels in tagging the entire 
database. This result is possible because the 
5 size/complexity parameters for the organization of Ll and 
L2 do not specify the exact number of •'elements" which 
must be contained in each node of Ll and L2 organization. 
For example, if the rules of data organization allow 
three "elements" per each L2 level node, the user of the 

10 molecule author may format three successive L3 level 
panoramas each consisting of one molecule, and each L3 
level panorama may be assigned to the same L2 node chosen 
from the list of 600 L2 node labels possible for a given 
Ll node. Alternatively, the user of the molecule author 

15 may decide to assign only one L3 level molecule to a 

given L2 node. Accordingly, a given L2 node may contain 
varying number of "elements,'' i.e., L3 molecules. 
Similarly, Ll nodes may contain varying number of 
"elements, " i.e., L2 molecules. 

20 Once the entire database has been tagged, each 

"element" may be viewed as having a unique tag in the 
form of Ll(m,t,n)L2(m,t,n)L3(m,t,n,e) , where "m, " "t," 
"n, " and "e" represent unique identifiers for a molecule, 
a thread, a node, and an element, respectively, of 

25 corresponding Ll, L2 or L3 hierarchical level. In the 
representative embodiment of the present invention, the 
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unique identifiers for molecules, threads, nodes, and 
elements are numbers. As will be explained in greater 
detail below, the process of tagging component 
information units of the database corresponds to 
selecting "data description statements" which define the 
component information units. 

The result of the above-described tagging 
process is the database description module 302, which 
identifies the component information units of the 
hypermedia database 104 as well as the relationships 
amongst these component information units, consists of 
multiple "data description statements." a set of data 
description statements, examples of which are defined 
below, are provided in the representative embodiment of 
the PNS software 102. A "DEFINE ELEMENT" statement 
defines a data element, such as a file containing text, 
audio or visual information. A "DEFINE NODE" statement 
defines a node, i.e., a collection of elements. A 
"DEFINE THREAD" statement defines a thread, i.e., a 
collection of nodes. A "DEFINE MOLECULE" statement 
defines a molecule, a collection of threads. 

In the representative embodiment of the pns 
software 102, the PNS data description statements are 
provided with the syntax as shown in Tables l-ii below. 
Tables l-ii shown below presupposes that the 
organizational structure of the database includes three 
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hierarchical levels, levels LI, L2 and L3, wherein level 
L3 is the lowest level, i.e., the most specific 
organizational level, and level LI is the highest level, 
i.e., the most general organizational level. 

5 

— — TABLE 1. 

" 1PSFINE RT.RMENT" STAGNANT. 



10 



15 



T.1.1 


DEFINE ELEMENT 


T.1.2 


element_id 


T.1.3 


L3 NODE ID L3 node_id 


T.1.4 


PREVIOUS ELEMENT ID element_id 


T.1.5 


NEXT ELEMENT ID element_id 


T.1.6 


OBJECT TYPEobject_type 


T.1.7 


OBJECT FORMAT ob j ect_f ormat 


T.1.8 


OBJECT NAME object_name 


T.1.9 


OBJECT LENGTH object_length 


T.1.10 


DESCRIPTION text 


T.l.ll 


LINK ELEMENT ID element_id 



As shown in Table 1, the first component, 
T.1.1, of the " DEFINE ELEMENT" statement is the statement 
identification, "DEFINE ELEMENT," which is required. The 
next component, T.1.2, "element_id, " is a unique element 
identifier for the element at hand, which identifier may 
be supplied by the user or system-generated. Component 
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T.1.3 includes "L3 NODE ID." which is a required keyword, 
and "L3 node_id, ■ which denotes the node ID of the L3 
node to which the element at hand belongs. Component 
T.1.4 includes "PREVIOUS ELEMENT ID, " which is a required 
keyword, and "element_id, •' which specifies the element ID 
of the previous element within the node presentation 
sequence. Component T.1.5 includes "NEXT ELEMENT ID," 
which is a required keyword, and »element_id, " which 
specifies the element ID of the next element within the 
node presentation sequence. 

Continuing with the syntax of the "define 
ELEMENT" statement shown in Table 1. component T.1.6 
includes "OBJECT TYPE," which is a required keyword, and 
"object_type. " which denotes the particular object type, 
e.g., text, audio, or video. Component T.l.7 includes 
"OBJECT FORMAT, " which is a required keyword, and 
n object_format,'' which denotes the particular object 
format, e.g., text, Windows Waveform (WAV) , uncompressed 
video (RAW) , or Moving Pictures Expert Group (MPEG) . WAV 
is an audio file format, and MPEG is the international 
standard for digital video and audio compression. 
Component T.l.8 includes "OBJECT NAME," which is a 
required keyword, and "object_name, - which denotes the 
particular object name, e.g.. a file name. Component 
T.1.9 includes "OBJECT LENGTH," which is a required 
keyword, and "object_length, - which denotes the 
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particular object length. The M object_length» of 
component T.1.9 may be one of the following: "FILE, ■ 
specifying the entire file; "PAGES n," where n is the 
number of text pages; "FRAMES n," where n is number of 
5 video frames; " SAMPLES n, » where n is the number of audio 
samples; and "SECONDS n, " where n is the presentation 
duration in seconds. Component T.1.10 includes 
"DESCRIPTION," which is a required keyword, and "text," 
an element description text which may be displayed during 



the 


element 


presentation. 








TRRT.P ■> 




; "DEFINE L3 NODE" STATEMENT 


T.2. 


,1 Dl 


2FINE L3 NODE 




T.2. 


2 


L3 node_id 




T.2. 


.3 


L3 THREAD ID L3 thread_id 




T.2, 


.4 


PREVIOUS L3 NODE ID L3 node_ 


M 


T.2. 


5 


NEXT L3 NODE ID L3 node id 




T.2. 


.6 


NUMBER OF ELEMENTS elements_ 


number 


T.2. 


,7 


FIRST ELEMENT ID element_id 




T.2. 


,8 


LAST ELEMENT ID element id 




T.2. 


.9 


DESCRIPTION text 





As shown in Table 2, the first component, 
T.2.1, of the "DEFINE L3 NODE" statement is the statement 
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identification, "DEFINE L3 NODE, " which is required. The 
next component, T.2.2, «L3 node_id. • is a unique node 
identifier for the L3 node at hand, which identifier may 
be either supplied by the user or system-generated. The 
next component, T.2.3. includes «L3 THREAD id," which is 
a required keyword, and »L3 threaded, » which specifies 
the thread ID of the L3 thread to which the L3 node at 
hand belongs. Component T.2.4 includes "PREVIOUS L3 NODE 
ID, - which is a required keyword, and "L3 node_id, » which 
specifies the node ID of the previous L3 node within the 
thread, or the presentation sequence of nodes. Component 
T.2.5 includes "NEXT L3 NODE ID," which is a required 
keyword, and «L3 node_id, - which specifies the node ID of 
the next L3 node within the thread. Component T.2.6 
includes "NUMBER OF ELEMENTS, which is a required 
keyword, and "elements_number, • which specifies the 
number of elements contained in the L3 node at hand. 
Component T.2.7 includes "FIRST ELEMENT ID," which is a 
required keyword, and "element_id, " which specifies the 
element ID of the first element contained in the L3 node 
at hand. Component T.2.8 includes "LAST ELEMENT ID, « 
which is a required keyword, and "elementJLd, " which 
specifies the element ID of the last element contained in 
the L3 node at hand. Component T.2.9 includes 
-DESCRIPTION," which is a required keyword, and "text," 
which is a node description text that may be displayed 
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during the presentation of the L3 node being examined. 



TABLE 3 



"DEFINE L3 THREAD" STATEMENT 


5 T.3.1 


DEFINE L3 THREAD 


T.3.2 


L3 thread_id 


T.3.3 


L3 MOLECDLE ID L3 molecule_id 


T.3.4 


NUMBER OF L3 NODES L3 nodes number 


T.3.5 


FIRST L3 NODE ID L3 node_id 


10 T.3.6 


LAST L3 NODE ID L3 node_id 


T.3.7 


DESCRIPTION text 



As shown in Table 3, the first component, 
15 T.3.1, of the "DEFINE L3 THREAD" statement is the 

statement identification, "DEFINE L3 THREAD, " which is 
required. The next component, T.3.2, "L3 thread_id, " is 
a unique thread identifier for the L3 thread at hand, 
which identifier may be either supplied by the user or 
20 system-generated. Component T.3.3 includes "L3 MOLECULE 
ID," which is a required keyword, and "L3 molecule_id, " 
which is a unique molecule identifier for the L3 molecule 
containing the L3 thread at hand. Component T.3.4 
includes "NUMBER OF L3 NODES, " which is a required 
25 keyword, and "L3 nodes_number, " which specifies the 

number of L3 nodes contained in the L3 thread at hand. 
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Component T.3.5 includes "FIRST L3 NODE ID, « which is a 
required keyword, and «L3 node_id, - which is the node 
identifier for the first L3 node of the thread at hand. 
Component T.3.6 includes "LAST L3 NODE ID, " which is a 
required keyword, and "L3 node_id, - which specifies the 
node identifier for the last L3 node of the thread at 
hand. Component T.3.7 includes "DESCRIPTION, " which is a 
required keyword, and "text," which is a thread- 
description text that may be displayed during the 
presentation of the L3 thread at hand. 

TABLE 4. 



JLPEFINE L3 MOLEfTfTT.P » c^n™^ 



T.4.1 DEFINE L3 MOLECULE 
T ' 4,2 molecule__id 
T - 4 ' 3 L2 NODE ID L2 node_id 

T.4.4 number OF L3 THREADS L3 threads_number 

T * 4 ' 5 DESCRIPTION text 



As shown in Table 4, the first component, 
T.4.1, of the "DEFINE L3 MOLECULE" statement is the 
statement identification, "DEFINE L3 MOLECULE, " which is 
required. The next component, T.4.2, "L3 molecule_id, " 
is a unique molecule identifier for the L3 molecule at 
hand, which identifier may be either supplied by the user 
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or system-generated. The next component, T.4.3, includes 
"L2 NODE ID, " which is a required keyword, and "L2 
node_id, " which specifies a unique node identifier for 
the L2 node to which the L3 molecule at hand belongs. 
5 Component T.4.4 includes "NUMBER OF L3 THREADS, " which is 
a required keyword, and "L3 threads_number, " which 
specifies the number of L3 threads contained in the L3 
molecule at hand. Component T.4.5 includes 
"DESCRIPTION, " which is a required keyword, and "text," 
10 which is a molecule-description text that may be 

displayed during the presentation of the L3 molecule at 
hand. 



— TABLE 5. 

15 — — "DEFINE L2 NODE" STATEMENT 

T.S.I DEFINE L2 NODE 

T.5.2 L2 node_id 

T.5.3 L2 THREAD ID L2 thread_id 

T.5.4 PREVIOUS L2 NODE ID L2 node_id 

20 T.5.5 NEXT L2 NODE ID L2 node_.id 

T.5.6 NUMBER OF L3 MOLECULES L3 molecules_number 

T.5.7 DESCRIPTION text 



25 As shown in Table 5, the first component, 



T.5.1, of the "DEFINE L2 NODE" statement is the statement 



WO 97/36251 



PCT/US97/05215 



identification, "DEFINE L2 NODE, " which is required. The 
next component, T.5.2. "L2 node_id, is a unique node 
identifier for the L2 node at hand, which identifier may 
be either supplied by the user or system-generated. The 
next component. T.5.3, includes "L2 THREAD ID," which is 
a required keyword, and "L2 threaded, - which specifies 
the thread ID of the L2 thread to which the L2 node at 
hand belongs. Component T.5.4 includes "PREVIOUS L2 NODE 
ID." which is a required keyword, and «L2 node_id, « which 
specifies the node ID of the previous L2 node within the 
thread. Component T.5.5 includes "NEXT L2 NODE ID," 
which is a required keyword, and »L2 hode_id, » which 
specifies the node ID of the next L2 node within the 
thread. Component T.5.6 includes "NUMBER OF L3 
MOLECULES , » which is a required keyword, and "L3 
molecules_number, ■ which specifies the number of L3 
molecules contained in the L2 node at hand. Component 
T.5.7 includes "DESCRIPTION, " which is a required 
keyword, and "text," which is a node description text 
that may be displayed during the presentation of the L2 
node being examined. 



— TART.R 

: "DEFINF. 1. 2 THREAD" STATEMRMT 

25 T.6.1 DEFINE L2 THREAD 

T - 6 -2 L2 threaded 
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T.6.3 L2 MOLECULE ID L2 molecule_id ( 

T.6.4 NUMBER OF L2 NODES L2 nodes_number 

T.6.5 FIRST L2 NODE ID L2 node_id 

T.6.6 LAST L2 NODE ID L2~ node_id 

5 T.6.7 DESCRIPTION text 



As shown in Table 6, the first component, 
T.6.1, of the "DEFINE L2 THREAD" statement is the 

10 statement identification, "DEFINE L2 THREAD, " which is 

required. The next component, T.6.2, "L2 thread_id, » is 
a unique thread identifier for the L2 thread at hand, 
which identifier may be either supplied by the user or 
system-generated. Component T.6.3 includes "L2 MOLECULE 

15 ID," which is a required keyword, and «L2 molecule_id, ■ 

which is a unique molecule identifier for the L2 molecule 
containing the L2 thread at hand. Component T.6.4 
includes "NUMBER OF L2 NODES, »• which is a required 
keyword, and "L2 iiodes_number, " which specifies the 

20 number of L2 nodes contained in the L2 thread at hand. 
Component T.6.5 includes "FIRST L2 NODE ID, " which is a 
required keyword, and »L2 node_id, ■ which specifies the 
node identifier for the first L2 node of the thread at 
hand. Component T.6.6 includes "LAST L2 NODE ID," which 

25 is a required keyword, and "L2 node_id, n which specifies 
the node identifier for the last L2 node of the thread at 
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hand. Component T.6.7 includes "DESCRIPTION, " which is a 
required keyword, and "text." which is a thread- 
description text that may be displayed during the 
presentation of the L2 thread at hand. 

■ . TABLE 7 . 

"DBFTNE L2 mr-Bmr j. STATEMKMt 

DEFINE L2 MOLECULE 
L2 molecule_id 
LI NODE ID LI node_id 

NUMBER OF L2 THREADS L2 threads_number 
DESCRIPTION text 



T.7.1 
T.7.2 
10 T.7.3 
T.7.4 
T.7.5 



As shown in Table 7, the first component, 
T.7.1, of the "DEFINE L2 MOLECULE" statement is the 
statement identification, "DEFINE L2 MOLECULE," which is 
required. The next component. T.7.2, "L2 molecule_id, " 
is a unique molecule identifier for the L2 molecule at 
hand, which identifier may be either supplied by the user 
or system-generated. The next component, T.7.3, includes 
"LI NODE ID," which is a required keywordt and „ L1 
node_id," which specifies a unique node identifier for 
the Ll node to which the L2 molecule at hand belongs. 
Component T.7.4 includes "NUMBER OF L2 THREADS, " which is 
a required keyword, and "L2 threads_number, « which 
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specifies the number of L2 threads contained in the L2 
molecule at hand. Component T.7.5 includes 
"DESCRIPTION," which is a required keyword, and "text," 
which is a molecule-description text that may be 
5 displayed during the presentation of the L2 molecule at 
hand . 



■ : TABLE 8. 

"DEFINE LI NODE" STATEMENT 

T.8.1 DEFINE LI NODE 

T.8.2 LI node_id 

T.8.3 LI THREAD ID LI thread_id 

T-8.4 PREVIOUS LI NODE ID LI node_id 

T.8.5 NEXT LI NODE ID LI node_id 

T.8.6 NUMBER OF L2 MOLECULES L2 molecules_number 

T.8.7 DESCRIPTION text 



As shown in Table 8, the first component, 
20 T.8.1, of the "DEFINE LI NODE" statement is the statement 
identification, "DEFINE LI NODE," which is required. The 
next component, T.8.2, «L1 node_id, » is a unique node 
identifier for the LI node at hand, which identifier may 
be either supplied by the user or system-generated. The 
25 next component, T.8.3, includes "LI THREAD ID," which is 
a required keyword, and «L1 thread_id,» which specifies 
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the thread. ID of the LI thread to which the LI node at 
hand belongs. Component T.8.4 includes n PREVIOUS LI NODE 
ID, - which is a required keyword, and "LI node_id, » which 
specifies the node ID of the previous LI node within the 
thread. Component T.8.5. includes -NEXT LI NODE id, " 
which is a required keyword, and "LI node_id. « which 
specifies the node ID of the next LI node within the 
thread. Component T.8.6 includes "NUMBER OF L2 
MOLECULES, " which is a required keyword, and »L2 
molecules_number," which specifies the number of L2 
molecules contained in the LI node at hand. Component 
T . 8 . 7 includes "DESCRIPTION, " which is a required 
keyword, and "text," which is a node description text 
that may be displayed during the presentation of the Li 
node being examined. 



TABLE Q 



"DEFINE T.I TttPCflp,, CTATPMPMT 


T.9.1 


DEFINE LI THREAD 


20 T.9.2 


Ll thread_id 


T.9.3 


LI MOLECULE ID Ll molecule_id 


T.9.4 


NUMBER OF Ll NODES Ll nodes_number 


T.9.5 


FIRST Ll NODE ID Ll node id 


T.9.6 


LAST Ll NODE ID Ll node id 


25 T.9.7 


DESCRIPTION text 
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As shown in Table 9, the first component, 
T.9.1, of the " DEFINE LI THREAD" statement is the 
statement identification, "DEFINE LI THREAD," which is 
required. The next component, T.9.2, "LI thread_id, " is 
5 a unique thread identifier for the LI thread at hand, 
which identifier may be either supplied by the user or 
system-generated. Component T.9.3 includes "LI MOLECULE 
ID, » which is a required keyword, and "LI molecule_id, " 
which specifies a unique molecule identifier for the LI 

10 molecule containing the LI thread at hand. Component 

T.9.4 includes "NUMBER OF LI NODES, " which is a required 
keyword, and "LI nodes_number, " which specifies the 
number of LI nodes contained in the LI thread at hand. 
Component T.9.5 includes "FIRST LI NODE ID," which is a 

15 required keyword, and "Ll node_id, " which specifies the 
node identifier for the first Ll node of the thread at 
hand. Component T.9.6 includes "LAST Ll NODE ID," which 
is a required keyword, and "Ll node_id, " which specifies 
the node identifier for the last Ll node of the thread at 
- 20 hand. Component T.9.7 includes "DESCRIPTION, " which is a 
required keyword, and "text," which is a thread- 
description text that may be displayed during the 
presentation of the Ll thread at hand. 

25 
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5 



— ' TABLE 1 0 


"DEFINE! T.T MntP^o. RTATPMtTMT 


T.10.1 


DEFINE LI MOLECULE 


T.10.2 


LI molecule_id 


T.10.3 


PRESENTATION ID presentation_id 


T.10.4 


NUMBER OF Ll THREADS LI threads_number 


T.10.5 


DESCRIPTION text 



10 As shown in Table 10, the first component, 

T.10.1, of the "DEFINE Ll MOLECULE" statement is the 
statement identification, "DEFINE Ll MOLECULE, " which is 
required. The next component, T.10.2, "Ll molecule_id, " 
is a unique molecule identifier for the Ll molecule'at 
15 hand, which identifier may be either supplied by the user 
or system-generated. The next component, T.10.3, 
includes "PRESENTATION ID," which is a required keyword, 
and "presentation^," which specifies a unique 
presentation identifier for the presentation to which the 
20 Ll molecule at hand belongs. Component T.10.4 includes 
"NUMBER OF Ll THREADS," which is a required keyword, and 
"Ll threads_number,« which specifies the number of Ll 
thread* contained in the Ll molecule at hand. Component 
T.10.5 includes "DESCRIPTION, " which is a required 
25 keyword, and "text, " which is a molecule-description text 
that may be displayed during the presentation of the Ll 
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molecule at hand. 

; , TABLE 11^ 



"DEFINE P ANORAMA" STATEMENT 



T.ll.l DEFINE PANORAMA 
T . 11 . 2 panorama_id 

T.11.3 NUMBER OF Ll MOLECULES LI molecules_number 

T.11.4 DESCRIPTION text 



As shown in Table ll, the first component, 
T.ll.l, of the "DEFINE PANORAMA- statement is the 
statement identification, "DEFINE PANORAMA, " which is 
required. The next component, T.ll.2, "panorama_id, ■ is 
a unique molecule identifier for the panorama at hand, 
which identifier may be either supplied by the user or 
system-generated. The next component, T.11.3, includes 
"NUMBER OF Ll MOLECULES, " which is a' required keyword, 
and "Ll molecules_number,« which specifies the number of 
Ll molecules included in the panorama at hand. Component 
T.11.4 includes "DESCRIPTION, " which is a required 
keyword, and "text," which is a panorama -description text 
that may be displayed during the presentation of the 
panorama at hand. 

The above-described data description statements 
correspond to the identifying tags, or labels, chosen by 
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the user of the database description constructor 301a. 
As described above, each "element" may be viewed as 
having a unique tag in the form of 

^<n>,t,n)L2(m,t.n)L3<m,t,n,e). where ... - - tf . and 
3 ••- represent unique identifiers for a molecule, a 
thread, a node, and an element, respectively, of 
corresponding hierarchical level. B y selecting an LI 
tag, for example, during the tagging process, the user of 
the database description constructor 30la selects the 
• corresponding "DEFINE LI MOLECULE STATEMENT, " "DEFINE LI 
THREAD STATEMENT," and "DEFINED LI NODE STATEMENT - 
Choosing an L2 or L3 tag would similarly select the 
associated set of data description statements for the 
chosen tag. 

After a given database has been tagged using 
the molecule author 301a, the "molecule reader" is 
utilized to generate the actual graphic representation of 
the organizational structure of the given database. Once 
initialized, the molecule reader utilizes a standard 
search mechanism to read the labels of each element in 
the tagged database. Again referring tf) ^ previously 
described example of the database containing 1,008,000 
elements, the molecule reader will examine ail fche ^ 
*odes to determine how ma.y of the 70 possible LI node 
labels are associated with these L2 nodes, if it is 
determined that there is at least one L2 node associated 
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with each of the 70 LI labels, the molecule reader will 
generate an LI level panorama that includes full 70 LI 
nodes, i.e., two molecules each having five threads, with 
each thread having seven nodes. If it is determined that 
there is less than at least one L2 node associated with 
each of the 70 LI node labels, e.g., 68, the molecule 
reader will generate an LI level panorama in which one 
thread has only five nodes. 

Once the LI level panorama has been generated, 
the molecule reader subsequently generates the L2 level 
panorama encompassed within each LI node. For a given LI 
node in the panorama, the molecule reader determines how 
many of the 600 possible L2 node labels are actually 
assigned to the L2 nodes contained in the given LI node. 
If all 600 labels are found, the L2 level panorama for 
the given LI node would include five L2 molecules each 
having ten threads, with each thread having twelve nodes. 
If not all 600 labels are found, then the molecule reader 
will generate the L2 level panorama according to the 
number of L2 nodes assigned to the given LI node, and the 
"rules of data organization." The rules of data 
organization, which incorporates the size/complexity 
parameters specified when the database is tagged using 
the molecule author 301a, specifies how the L2 nodes are 
to be assigned to various threads and molecules. For 
example, if there were 121 L2 nodes contained in a given 
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15 



20 



U node, then two po saible ^ of teta orgMiMtion 
would be, a) two molecules, one molecule having ten 
threads o£ twelve nodes and another molecule of one node- 
and b, two molecules, one molecule having £iTe threads o £ 
twelve nodes and another molecule having five threads of 
twelve nodes and a sixth thread of one node. 

Once the L2 level panorama has been generated 
the molecule reader win then generate the L3 level 
Panorama. For a given L2 le vel node, the molecule reader 
will read the labels of the component „ Uvel node and 
wall place each node in the appropriate place in the 
debated thread and molecule in „. Once again, the b 3 
level panorama win be determined by the -rules of data 
organisation- contained in the molecule reader. 

For a given element having the tag 
"(»..t.n,L 2 «m,t.n,L3,m.t,».e ) , the molecule reader will 
read the tag using the logic illustrated in Pig. 18 The 
-lecule reader win £irst read ^ ^ ^ ^ 
molecule identifier, included in the hMm.t.n, tag 
segment, then the molecule reader win repeat the step 
£»r L 2 «m.t.„, and b3,„.t.n,e, segments. P „ r w „, t , n 
segment, the molecule reader will also read each 
element's -lin* element V ti , ld 610 as ^ ' ^ ^ ( 
-formation in which field is used to subsequently 
generate the appropriate graphic, cross-reference 
-taphor. which, depending upon the linted elements. 
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proximity, could be a drawn as a line, a trap door, or an 
on-screen icon. 

The process of "reading" a given element's 
"tag" involves processing of the data description 
5 statements by the PNS data description interpreter 303, 
shown in Fig. 3a, which in turn generates the PNS data 
map 304, also shown in Pig. 3a. As previously described, 
the data description statements are high-level 
descriptions of the organi 2 ation and relationships among 

10 the component information units of a given database. The 
data description interpreter module 303 translates the 
high-level descriptions represented by the data 
description statements into a set of coded statements, or 
a coded "object," using an internally defined codes, it 

15 should be noted that, for the purposes of the data 
description interpreter module's reading the data 
description statements, the unique identifiers included 
in the data description statements, e.g., "element_id, " 
"node_id, " "thread_id, " and "molecule_id, " may be either 

20 a key word or a number. 

Once again referring to the previously 
described example of a database of 1,008,000 elements 
tagged using the database description constructor 301a, 
the data description interpreter module 303 "reads" the 

25 individual element's LI (ra,t,n)I»2 (m,t,n)L3 (m,t,n,e) tag 

and performs a sorting function on each element according 
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to the tag. Two standard sorting methods which may be 
employed for the above purpose are "comb" and "bubble" 
sorting methods, which are well known to those of 
ordinary skill in the art. A preferred sorting function 
for reading a tag of Li(m, t,n)L2 (m, t.n)L3 (m, t,n, e) format 
is illustrated in Table 12 below. 



TABLE 1? 



SORTING FUNCTION 



10 Put first element ( e =i) into Templ 

Repeat for e=2 to 1,008,000 
Put e into Temp2 



If m of Li for Tempi < m of Ll for Temp2 
assign Tempi to. Shape 1 

else 

If m of Li for Temp2 < m of Ll for Tempi 
assign Temp2 to Shape 1 

else 

else I 

If t of Ll for Temp2 < t of Ll for Tempi 
assign Temp2 to Shape l P 

else 
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If n of Ll for Tempi < n of Ll for Temp2 
assign Tempi to Shape 1 

else 

If n of Ll for Temp2 < n of Ll for Tempi 
assign Temp2 to Shape 1 

else 

If n of Ll for Tempi = n of Ll for Temp2 
then go to m of L2 

Continue . . . 



The sorting process outlined in Table 12 is 
repeated for each m, t. n and e variable in each 
Ll(m,t,n)L2(m,t,n)L3(m,t,n.e) tag corresponding to one of 
the 1,008,000 elements. In the sorting function 
illustrated in Table 12, -Tempi" is a variable assigned 
to the first element to be sorted, and "Temp2« is a 
variable assigned to successive elements to be sorted. 
"Shape 1," which is a variable of the PNS data map 304, 
corresponds an algorithm which tells the presentation 
module 305 to render a specific, animated, three- 
dimensional image. A "Shape" may exist alone, but in the 
representative embodiment, Shape l's algorithm works in 
conjunction with algorithms of other Shapes. For 
example, if the first molecule in level Ll has thirty- 
five nodes, then thirty-five Shapes will collectively 
constitute the portion of the data map 304 responsible 
for instructing the presentation module 305. to generate 
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the first molecule in level LI. in this case, shape l of 
Table 12 corresponds to a single node of level LI. 

The above description of the process of reading 
a tagged database applies to any database that has been 
tagged using a molecule author 301a. When a database has 
been tagged by some other procedure, the molecule reader 
must search for the tags and "link element IDs " used in 
that particular database. Once the tags and the "link 
element IDs- have been discovered, the user of the 
molecule reader would input a selected number of tags and 
"link ele me nt IDs" that the user wants the molecule 
reader to recognize. 

The data map 304 describes, in coded format, 
the structure and relationship of information units 
residing on the hypermedia database 104. The data map 
304 is in turn used by the PNS presentation module 305, 
which is responsible for displaying the PNS -panorama" 
and implementing various functions and navigational 
features of the navigational system according to the 
present invention, for run-time navigation of the 
hypermedia database 104. The PNS data map 304 may reside 
on a direct access storage device as a collection of 
tables in the relational data base format. 

The data structures of various information 
units, i.e., elements, nodes, threads, and molecules, as 
it is represented in the data map 304, correspond to the 
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syntax of the corresponding Data Description Statements. 
The data structure of an L3 "element" as represented in 
the data map 304, which structure is shown in Fig. 6, 
begins with an "element ID" 601, which is a unique 
5 identifier assigned to the particular element at hand. 
The next component of the "element" data structure is a 
"L3 node ID" 602, which identifies the node to which the 
particular element belongs. "Previous -element ID" 603 
identifies the element which precedes the particular 

10 element at hand within the presentation sequence of 

elements constituting the node identified by the node ID 
602. "Next-element ID- 604 identifies the element which 
follows the particular element at hand within the 
presentation sequence of elements constituting the node 

15 identified by the node ID 602. 

Continuing with the data structure of the 
"element" as shown in Fig. 6, "Object Type" component 605 
specifies what type of information is contained in the 
element at hand, e.g., text, audio, still video, motion 

20 video, etc. "Format" component 606 identifies the format 
in which the element is stored. For "Object Type" that 
is text, the format may be, e.g., Microsoft Rich Text 
Format (RTF),. Hypertext Markup Language (HTML). 
WordPerfect, Word, etc. HTML serves as scripting tags 

25 used for layout and design of Worldwide Web pages. For 
"Object Type" that is still video, "the format may be, 
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e.g., Windows Bitmap (BMP) , Tag Image File Format (TIFF) , 
etc. For "Object Type" that is motion video, the format 
may be, e.g., Microsoft Video for Windows, Apple 
QuickTime, MPEG, etc. 

The next component of the "element" data 
structure is "Object Name" 607. which specifies the name 
of the data base object. "Object length" component 608 
specifies the "length" of the element at hand, and it may 
be used to indicate, depending on the "Object Type" of 
the element: an entire file; the number of text pages; 
the. number of video frames; the number of audio samples; 
or presentation duration in seconds, etc. "Description" 
component 60? is a description of the element at hand in 
the form of a character string, which may be displayed 
during the presentation of the element at hand. The 
final component of the "element" data structure is "link- 
element" ID field 610, which specifies the element ID(s) 
of one or more elements of another node containing 
information related to the element at hand, if the 
20 element at hand has no related information contained in 
another node, the link-element ID field 610 is left 
empty. 

The data structure of an L3 "node" as 
represented in the data map 304, which structure is shown 
25 in Fig. 7, begins with "L3 node ID" 701. which is a 
unique identifier assigned to the particular node at 
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hand. The next component, "13 thread ID" 70B, identifies 
the level L3 thread to which the node at hand belongs. 
The next component, "previous L3 node ID" 702, identifies 
the node which precedes the particular node at hand 
5 within the presentation sequence of nodes constituting 
the L3 thread to which the node at hand belongs. "Next 
L3 node ID" 703 identifies the node which follows the 
particular node at hand within the presentation sequence 
of nodes constituting the L3 thread to which the node at 
10 hand belongs. It should be noted that, because a thread 
need not solely contain a single, linear array of nodes, 
more than one node may be identified in each of the 
■previous -node ID" field 702 and the "next-node ID" field 
703. 

15 Also included in the L3 node data structure, as 

shown in Fig. 7, is "number of elements" 704, which 
indicates the number of elements included in the L3 node 
at hand. "First -element ID" 705 identifies the first 
element within the presentation sequence of elements 

20 constituting the particular L3 node at hand. "Last- 
element ID" 706 identifies the last element within the 
presentation sequence of elements constituting the 
particular L3 node at hand. Finally, "description" 707 
includes description of the node in the form of a 

25 character string, which may be displayed during the 
presentation of the L3 node at hand. . 
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The data structure of an.L3 -thread" as 
represented in the data map 304. which structure is shown 
in Fig. 8, begins with "L3 thread ID" 801, which is a 
unique identifier assigned to the particular L3 thread at 
hand. The next component, «L3 molecule ID" 806, 
identifies the L3 molecule to which the thread at hand 
belongs. The next component, "number of L3 nodes" 802, 
specifies the number of nodes in the L3 thread at hand. 
The fourth component of the L3 thread data structure is 
"first L3 node ID" 803, which identifies the first node 
of the L3 thread to which the node at hand belongs. The 
fifth component, "last L3 node ID" 804, identifies the 
last node of the L3 thread to which the node at hand 
belongs. The last component of the thread data structure 
is "description" 80S, which is a description of the 
thread at hand in the form of a character string, which 
may be displayed during the presentation of the L3 thread 
at hand. 

As shown in Fig. 9, the data structure of an L3 
"molecule" includes "L3 molecule ID" 901, "L2 node ID" 
904, "number of L3 threads" 902, and "description" 903. 
"L3 molecule ID" 901 is a unique identifier assigned to 
the L3 molecule at hand. " L2 node ID „ 904 identifies ^ 
level L2 node to which the L3 molecule at hand belongs 
"Number of L3 threads" 902 specifies the number of 
threads in the L3 molecule at hand. "Description" 903 is 
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a description of the molecule at hand in the form of a 
character string, which may be displayed during the 
presentation of the L3 molecule at hand. 

As shown in Figs. 10-12, the data structures of 
an L2 node, an L2 thread and an L2 molecule are 
substantially similar to the data structures of an L3 
node, an L3 thread and an L3 molecule, respectively. The 
L2 node data structure includes "L2 node ID" 1001, "L2 
thread ID" 1002, "previous L2 node ID- 1003, "next L2 
node ID" 1004, "number of L3 molecules" 1005, which 
specifies the number of L3 molecules contained in the L2 
node at hand, and "description" 1006. The L2 thread data 
structure includes "L2 thread ID" 1101, "L2 molecule ID" 
1102, "number of L2 nodes" 1103, "first L2 node ID" 1104, 
"last L2 node ID" 1105 and -description" 1106. The L2 
molecule data structure includes »L2 molecule ID" 1201, 
"LI node ID- 1202, which specifies the Ll node to which 
the L2 molecule at hand belongs, "number of L2 threads" 
1203 and "description" i204. 

As shown in Figs. 13-16,. the data structures of 
an Ll node, an Ll thread and an Ll molecule are 
substantially similar to the data structures of an L2 
node, an L2 thread and an L2 molecule, respectively. The 
Ll node data structure includes "Ll node ID" 1301, "Ll 
thread ID" 1302, "previous Ll node ID" 1303, "next Ll 
node ID" 1304, "number of L2 molecules" 1305, which 
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specifies the number of L2 molecules contained in the LI 
node at. hand, and "description- 1306. The LI thread data 
structure includes -u thread ID „ 1401# „ L1 molecule 
1402, "number of LI nodes- 1403, -first LI node ID- 1404, 
"last LI node ID" 1405 and -description- 1406. The LI 
molecule data structure includes -LI molecule ID" 1501, 
"panorama ID" 1502, which specifies the panorama to which 
the LI molecule at hand belongs, -number of LI threads" 
1503 and "description" 1504. 

As shown in Fig. i 6 , the panorama data 
structure includes "panorama ID" 1601, -number of LI 
molecules- 1602, which specifies the number of LI 
molecules contained in the panorama at hand, and 
"description" 1603. 

As shown in Fig. 17 , a representative 
embodiment of the presentation module 305 of the PNS 
software 102 includes.- a system supervisor submodule 
1701, an initialization manager submodule 1702, a 
security manager submodule i 703 , a window manager 
submodule 1704, a molecule manager submodule 1705, a 
multimedia manager submodule 1706, a text manager 
submodule 1707, an audio manager submodule 1708, a still 
video manager submodule 1709, and a motion video manager 
submodule 1710. P Seu do code representations of the 
submodules 1701-1706 are found in the Appendix. The 
Appendix is expressly incorporated herein as part of this 
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specification. Pseudo code representations of the 
submodules 1707-1710 are not shown, as these subraodules 
may be readily implemented by utilizing commercially 
available programs, and the actual implementation will be 
5 readily apparent to those of ordinary skill in the art. 

As shown in Fig. 17 and the" Appendix, the 
system supervisor submodule 1701 calls on the submodules 
1702-1705 to: perform system start-up; check user sign-on 
ID; set up the window area for displaying the molecules; 
10 and generate the molecules for display. The multimedia 
manager submodule 170S calls on one of the submodules 
1707-1710 depending on whether the selected element 
contains text, audio, still video or motion video, 
respectively. 

15 T1 »e following is one example illustrating a use 

of the present invention. The World Wide Web of the 
Internet comprises many pages of information. Each page 
can include, for example, text, graphics, links to other 
web pages, links to sound files, links to graphics files 

20 and links to video files. The present invention can 

create a data map representing preselected web pages and 
the interrelationships between such pages. For example, 
at the lowest level, each node could represent one web 
page (or even part of a web page, such as a graphics 

25 segment or a sound segment) . Threads would represent the 
links between related web pages. When the user selects a 
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node, the web page is displayed . 

The web pages that are represented by the nodes 
of the present invention could be preselected by a third 
party. The molecule (s) representing these web pages 
could be supplied to a user. Thus, the third party could 
create a molecule representing the relationship between 
preselected web pages on a particular topic, e.g., 
constitutional law or southern cooking. Alternatively, 
the data map could be created -on-the-f ly» as the user 
navigates the World Wide Web, representing the web pages 
accessed by the user. 

Accordingly, the present invention could easily 
be integrated into existing browser programs to 
illustrate paths that the user may wish to follow through 
the world Wide Web or paths that the user has previously 
navigated through the World Wide Web. 

The present invention accommodates a hierarchy 
of three dimensional molecules, e.g., a molecule for law 
where each thread represents a category of law (e.g., tax 
law. constitutional law, patent law, etc., and each node 
represents a year, if the user selecfcs a ^ 
three dimensional molecule is displayed representing 
developments, cases, and articles in that category of law 
for that year, where each node represents a web site (or 
other unit of information) . 

The same principles discussed in this example 
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also apply to Intranet web pages, multimedia 
encyclopedias, interactive and electronic books and the 
like. 

While the present invention has been described 
5 in connection with the foregoing representative 

embodiments, it should be readily apparent to those of 
ordinary skill in the art that the representative 
embodiments are exemplary in nature and are not to be 
construed as limiting the scope of protection for the 

10 invention as set forth in the appended claims. For 

example, while the representative embodiments represent a 
database by using a -molecule" having multiple nodes, 
other structural forms, such as a box, having component 
part designated by alternative shapes, such as triangles 

15 and cubes, may be used to represent the database. 

Furthermore, while the representative embodiments utilize 
specific data structures for elements, nodes, threads, 
molecules and panoramas, other data structures will be 
readily apparent to those of ordinary skill in the art. 

20 Still yet, while the exemplary hierarchical organization 
of the database designated the "first level," LI, as the 
most generic hierarchical level of organization, the 
level designations may be altered such that the "first 
level" refers to the most specific level of organization. 

25 In addition, while the "comb" and "bubble" sorting 

methods have been presented as the two standard sorting 
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methods which may be applied in the representative 
embodiments of the present invention, other methods will 
be readily apparent to those of ordinary skill in the 
art . 
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APPENDIX 

PRESENTATION MODULE PSEUDO CODE (comment lines begin with 
1. System Supervisor Submodule 

Start 

l J. call Initialization Manager to perform system startup 
// initialxzatxon v 
InitializationManager (Start) 

If ERROR return code 

record error information 

display error message 

terminate 
Endlf 

// user signon 
SecurityManager (Signon) 

If NOT_AUTHORI ZED or ERROR return code 

display error message 

terminate 
Endlf 

// create PNS window 
WindowManager (CreateWindow) 

If ERROR return code 

record error information 

display error message 

terminate 
Endlf 

// select presentation 

read presentation list for USER ID 

display presentation selection dialog 

read presentation selection 

set PresentationObject name 

tmSSi • • ia i izatio1 ? M^ger to initialize presentation 

InrtialxzationManagerdnitializePresentation 

PresentationObject) 

// create initial PNS molecule 

MoleculeManager(CreateInitial, PresentationObject) 
If ERROR return code 

record error information 

display error message 



WO 97/36251 



PCT/US97/05215 



// display PNS molecule 
WindowManager (DisplayMolecule) 

/ / process user input 
WindowManager ( ProcessUserlnput ) 



Release storage 

Record system termination status 
Terminate 



2. Initialization Manager Submodule 
// commands accepted: Start 
^ InitializePresentation 
If Start command 

Obtain system work areas 

If no storage . 

return (ERROR) 
Endlf 

Initialize system work areas 
return (NORMAL) 

Endlf 

If InitializePresentation command 
Open Data Base Map 
Locate PresentationObject 

Allocate memory for PresentationObjectControlBlock 

SesSSnO^ f ™ th * 

Store 1 to CurrentThreadCount 

Point to the first ThreadObject in the 
PresentationObject 
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While (CurrentThreadCount < 
PresentationObjectThreadCount) 

Allocate memory for ThreadObjectControlBlock 

Set forward link pointer in 
ThreadOb j ectControlBlock 

Set backward link pointer in 
ThreadOb j ectControlBlock 

Set ThreadObjectControlBlock from the 
ThreadOb ject 

// create node list for the thread 
CreateThreadNodeList (ThreadOb j ect ) 

// process the next ThreadOb ject 
Add 1 to CurrentThreadCount 

Point to the next ThreadOb ject in the 
PresentationObject 



CreateThreadNodeList : 

// ThreadOb ject is passed 

Store 1 to CurrentNodeCount 

Point to the first NodeObject in the ThreadOb ject 

While (CurrentNodeCount < ThreadOb j ectNodeCount ) 

Allocate memory for NodeObj ectControlBlock 

Set forward link pointer in 
NodeObj ectControlBlock 

Set backward link pointer in 
NodeObj ectControlBlock 

Set NodeObj ectControlBlock from the NodeObject 

// create node linked list for the thread 
Create NodeElementList (NodeObject) 

// process the next NodeObject 
Add 1 to CurrentNodeCount 

Point to the next NodeObject in the ThreadOb ject 

EndWhile 
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CreateNodeElementList : 
// NodeObject is passed 

Store l to CurrentElementCount 

Point to the first ElementObject in the NodeObject 
While (CurrentElementCount < NodeOb j ectElementCount ) 

Allocate memory for ElementObjectControlBlock 

Set forward link pointer in 

ElementObjectControlBlock 

Set backward link pointer in 
ElementObjectControlBlock 

E?LentSJ?ect jeCtC ° ntr0lBl0Ck fr ° m the 

{L P f° CeSS the next ElementObject 
Add l to CurrentElementCount 

SreadSbject ElementC *^t In the 

EndWhile 



3. Security Manager Submodule 

Start 

Obtain work areas 

If no storage 

return (ERROR) 
Endlf 

Store 1 to CurrentSignonRetry 

while (CurrentSignonRetry < MaxSignonRetry) 

Display signon dialog 

Read USER_ID and PASSWORD 

Search security file for OSER_i D record 

If ^^a-J^-tch on PASSWORD 
Else 
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Add 1 to CurrentRetry 
Endlf 

EndWhile 

return ( NOT_AUTHOR I ZED ) 



4. Window Manager Submodule 

// commands accepted: CreateWindow 
// DisplayMolecule 
/ / ProcessUser Input 

If CreateWindow command 
Obtain work areas 

If no storage 

return (ERROR) 
Endlf 

// read window parameters 
Read window size(x, y) 
Read window position (x, y) 
Create window 
Display window 
return (NORMAL) 
Endlf 

If DisplayMolecule command 

Point to PresentationObject 
// call the molecule manager 

MoleculeManager (CreateMolecule , PresentationObject) 
Display molecule in PNS window 
return (NORMAL) 
Endlf 

If ProcessUserlnput command 
UserlnputLoop ; 
wait for user input 

// user input (e.g., a mouse click) received 
get input coordinates (x, y) 

if input coordinates within some node icon 
coordinates 

set SelectedNodeObject to NodeObjectControlBlock 
selected 
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ProcessNode (SelectedNodeObject) 



Loop 
Endlf 



if (input coordinates) within (link icon 
coordinates ) 

set SelectedNodeObject to linked 
NodeOb j ectControlBlock 

ProcessNode (SelectedNodeObject) 



Loop 
Endlf 



EndLoop 
ProcessNode : 

// NodeOb j ectControlBlock is passed 
if node in foreground thread 
Endlf reSentNOde(NOde ° bjeCtControlBlock) 
if node in background thread 

// tSeMgjSund 6 back ^ ^ead, bring the 

// thread^ m ° lecule mana 9 er to set the new foreground 

MoleculeManager(PresentationObj ectControlBlock, 
TheadObj ectControlBlock, 
NodeOb j ectControlBLock ) 

OtZ&lSS, "' 0le<:Ule " lth the " e " *«■■*— thread 
PresentNode: 

// NodeObjectControlBlock is passed 

// tS not ^=n n ap P ea?aSe n ^ £ ?SST' i thread ' 

//Present the node requested 
retnrnt^r r "' Ode0bjeCtCOntrOlBlo = k > 
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5. Molecule Manager Submodule 
// create the PNS molecule 

// parameters passed: PresentationObjectControlBlock 
'I ThreadObjectControlBlock 
NodeObjectControlBLock 

Obtain work areas 

If no storage 

return (ERROR) 
Endlf 

Read system parameters: 
PNS window size(x, y) 
node icon si2e(x, y) 
display device resolution 

CalculateNumberOf Threads (WindowSizeX, WindowSizeY, 

NodelconSizeX, NodelconSizeY, 
DisplayDeviceResolution) 

Set 1 to CUrrentThreadCount 

while CurrentThreadCount < CalculatedNumberOfThreads 
SetCurrentThreadCoordinates (x, y) 
set 1 to CurrentNodeCount 

while CurrentNodeCount < ThreadNode Count 
SetCurrentNodeCoordinates(x, y) 
CreateNodeIcon(NodeObjectControBlock, x f y) 
add 1 to CurrentNodeCount 

EndWhile 

add 1 to CurrentThreadCount 
EndWhile 



6. Multimedia Manager Submodule 
// present data base object 

.// parameters passed: NodeObjectControlBLock 

Obtain work areas 

If no storage 

return (ERROR) 
Endlf 
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set 1 to CurrentElementCount 

while CurrentElementCount < NodeElementCount 

// call a browser depending on the element type 

if ElementType = Text 

EndIf XtBr ° WSer(Element0b:iectControlBloc k) 
if ElementType = Audio 

End?f di ° BrOWSer{Ele,?,ent0bjec,:Contro lBlock) 
if SfTfS.?^ = StillVideo 

Endff e ° BrOWSer (Ele ^ntObj ectControlBlock) 

if ElementType = MotionVideo 

End Mot a onVideo B row S er(ElementOb je ctControlBlock) 

add 1 to CurrentElementCount 
EndWhile 
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We Claim : 

1. An interface system for presenting on a 
monitor of a computer system a dynamic, graphic 
representation of organization of one of a portion of 
information and entire information within an information 
base, said entire information within said information 
base being organized into at least first hierarchical 
level having at least a plurality of f irst-sublevel 
information units, a plurality of second- sublevel 
information units, and at least one third-sublevel 
information unit, each of said f irst-sublevel, second - 
sublevel and third-sublevel information units having an 
identifier, each of said second-sublevel information 
units comprising at least one f irst-sublevel information 
unit, said at least one third-sublevel information unit 
comprising a plurality of said second-sublevel 
information units, said dynamic, graphic representation 
implying a specific search path that a user may take in 
examining said available information, said interface 
system comprising: 

means for generating a coded data map 
reflecting said organization of said entire information 
within said information base based at least on said 
identifiers for each of said f irst-sublevel, second- 
sublevel and third-sublevel information units; and 

means for presenting on said monitor said 
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26 dynamic, graphic representation of said organization of 

27 said one of said portion of information and said entire 

28 information within said information base, said graphic 

29 presentation means generating said dynamic graphic 

30 representation based on said data map, said dynamic 

31 graphic representation comprising at least one molecule 

32 for said first hierarchical level of organization, said 

33 at least one first -hierarchical -level molecule having at 

34 least one first-hierarchical-level thread of multiple 

35 first-hierarchical-level nodes connected in sequence, 

36 each of said multiple first -hierarchical -level nodes 

37 representing one of said plurality of second- sublevel 

38 information units, and said at least one first- 

39 hierarchical-level thread representing said at least one 

40 third- sublevel information unit; 

41 wherein said sequence of first-hierarchical - 

42 level nodes in said at least one first-hierarchical-level 

43 thread corresponds to an organization of said at least 

44 one third- sublevel information unit. 

1 2. The interface system according to claim 1, 

2 wherein said organization of said at least first 

3 hierarchical level further comprises at least one fourth- 

4 sublevel information unit corresponding to said at least 

5 one first-hierarchical-level molecule, and wherein each 

6 of said second-sublevel information units corresponds to 

-83- 



WO 97/36251 



PCT/US97/05215 



7 a first information subject area, said at least one 

8 third- sublevel information unit corresponds to a second 

9 information subject area which encompasses said first 

10 information subject area, and said at least one fourth- 

11 sublevel information unit corresponds to a third 

12 information subject area which encompasses said second 

13 information subject area. 

1 ' 3 - The interface system according to claim 2, 

2 wherein said at least one fourth-sublevel information 

3 unit has an identifier, and wherein said coded-data-map 

4 generating means generates said coded data map based on 

5 said identifiers for said first -sublevel, second- 

6 sublevel, third-sublevel and fourth-sublevel information 

7 units . 

1 4 - The interface system according to claim 3, 

2 wherein : 

3 said computer system further comprises an input 

4 unit for enabling the user to interact with said graphic 

5 representation, said input unit enabling the user to 

6 select a desired first-hierarchical-level node to be 

7 examined; 

8 wherein said graphic presentation means 

9 dynamically alters said graphic representation provided 
10 on said monitor in response to control command provided 
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by said user via said input unit, whereby said graphic 
representation comprises a three-dimensional image; 

and wherein said sequence of first - 
hierarchical -level nodes in said at least one first - 
hierarchical -level thread corresponds to an implied 
search path for the user of said interface system. 

5. The interface system according to claim 4, 
wherein said input unit further enables said user to 
change said organization of said one of said portion of 
information and said entire information within said 
information base as reflected in said data map. 

6. The interface system according to claim 5, 
wherein said interface system enables said user to copy, 
by means of said input unit, said organization of said 
one of said portion of information and said entire 
information within said information base as reflected in 
said data map by copying one of a corresponding portion 
of said graphical representation and said entire 
graphical representation, whereby said copy of said 
organization of said one of said portion of information 
and said entire information within said information base 
is incorporated as an addition to said organization of 
said entire information within said information base as 
reflected in said data map. 
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1 7. The interface system according to claim 2, 

2 wherein said entire information within said information 

3 base is organized into a second hierarchical level and 

4 said first hierarchical level, said second hierarchical 

5 level having a plurality of f if th-sublevel information 

6 units, at least one sixth-sublevel information unit, and 

7 at least one seventh- sublevel information unit, wherein 

8 each of said fifth- sublevel information units comprises 

9 at least one unique fourth-sublevel information unit 

10 corresponding to one unique first -hierarchical -level 

11 molecule, and wherein said dynamic, graphic 

12 representation provided by said graphic presentation 

13 means further comprises at least one molecule for said 

14 second hierarchical level, said at least one second - 

15 hierarchical -level molecule having at least one second- 

16 hierarchical -level thread of multiple second- 

17 hierarchical -level nodes connected in sequence, said at 

18 least one second-hierarchical -level molecule 

19 corresponding to said at least one seventh- sublevel 

20 information unit, and said at least one second- 

21 hierarchical -level thread corresponding to said at least 

22 one sixth-sublevel information unit, and each of said 

23 second-hierarchical-level nodes corresponding to one of 

24 said plurality of f if th-sublevel information units. 
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1 8. The interface system according to claim 7, 

2 wherein each of said plurality of f ifth-sublevel 

3 information units, said at least one sixth- sublevel 

4 information unit and said at least one seventh-sublevel 

5 information unit has an identifier, and wherein said 

6 coded-data-map generating means generates said coded data 

7 map based on said identifiers for said first -sublevel 

8 information units through said seventh-sublevel 

9 information unit. 



14 
15 
16 



9- The interface system according to claim 8, 

wherein : 

said computer system further comprises an input 
unit for enabling the user to interact with said graphic 
representation, said input unit enabling the user to 
select one of said multiple first -hierarchical -level 
nodes and one of said multiple second-hierarchical -level 
nodes to be examined; 

wherein said graphic presentation means 
dynamically alters said graphic representation provided 
on said monitor in response to control command provided 
by said user via said input unit, whereby said graphic 
representation comprises a three-dimensional image; 

and wherein said sequence of nodes in said at 
least one second-hierarchical -level thread corresponds to 
an organization of said at least one sixth- sublevel 
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17 information unit, and wherein said sequence of nodes in 

18 said at least one second-hierarchical- level thread 

19 corresponds to an implied search path for the user of 

20 said interface system. 

1 10. The interface system according to claim 9, 

2 wherein said input unit further enables said user to 

3 change said organization of said one of said portion of 

4 information and said entire information within said 

5 information base as reflected in said data map. 

1 11. The interface system according to claim 

2 10, wherein said system enables said user to copy, by 

3 means of said input unit, said organization of said one 

4 of said portion of information and said entire 

5 information within said information base as reflected in 

6 said data map by copying one of a corresponding portion 

7 of said graphical representation and said entire 

8 graphical representation corresponding, whereby said copy 

9 of said organization of said one of said portion of 

10 information and said entire information within said 

11 information base is incorporated as an addition to said 

12 organization of said entire information within said 

13 information base as reflected in said data map. 

1 12. The interface system according to claim 4 
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further comprising: 

means for generating a graphical menu, said 
graphical menu enabling said user of said interface to 
assign said identifiers for said f irst-sublevel through 
fourth-sublevel information units. 

13. The interface system according to claim 6, 
wherein said organization of said at least first 
hierarchical level further comprises a plurality of said 
third-sublevel information units, and wherein each 
identifier corresponding to one of a selected number of 
said plurality of f irst-sublevel information units 
comprises information regarding location of a related 
first-sublevel information unit contained in a different 
third-sublevel information unit, and wherein said graphic 
representation further comprises a plurality of threads 
corresponding to said plurality of said third-sublevel 
information units and icons indicating related first- 
hierarchical -level nodes which are contained in different 
threads . 

14. The interface system according to claim 
13, wherein said input unit enables said user to jump 
between related first-sublevel information units which 
are contained in different third-sublevel information 
units by selecting said icons indicating related first - 
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6 hierarchical- level nodes which are contained in different 

7 threads. 

1 15. The interface system according to claim 9, 

2 wherein said graphic presentation means provides on said 

3 monitor said dynamic, graphic representation comprising 

4 said at least one second-hierarchical-level molecule and 

5 said one unique first-hierarchical-level molecule 

6 corresponding to said one unique fourth -subl eve 1 

7 information unit contained in a fifth- subl evel 

8 information unit corresponding to a second-hierarchical - 

9 level node selected by said user. 

1 16. The interface system according to claim 9, 

2 further comprising: 

3 means for generating a graphical menu, said 

4 graphical menu enabling said user of said interface to 

5 assign said identifiers for said first -sublevel through 

6 seventh- sublevel information units. 

1 17. A computer- readable memory device 

2 containing a program for presenting a dynamic, graphic 

3 representation, on a display device of a computer, of 

4 organization of information available within an 

5 information base, said available information being 

€ defined into at least one first -level information unit 
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corresponding to a concept, said at least one first -level 
information unit comprising a plurality of second-level 
information units corresponding to different categories 
of said concept, each of said second-level information 
units comprising a plurality of third-level information 
units corresponding to subcategories of each of said 
different categories, each of said first-level, second- 
level and third-level information units having an 
identifying label, said dynamic, graphic representation 
enabling a user to interact with, and navigate through, 
said available information, said computer further 
comprising a processor and an input device for accepting 
user commands, said memory device comprising: 

means for reading said identifying label of 
each of said. first-level, said second-level and said 

22 third-level information units; 

23 means for aerating a set of relationships 

24 describing organizational relationships among said first- 

25 level, said second-level and said third-level information 

26 units; and 

21 3 9 ra P h " Presentation means for displaying a 

28 dynamic, graph±c representation of sa . d organ . 2at . onal 

29 relationships among said first-level, said second-level 

30 and said third-level information units, said dynamic 

31 graphic representation comprising, for each of said 

32 second-level information units, a substantially linear 
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33 arrangement of icons representing said plurality of 

34 third-level information units contained in the 

35 corresponding second-level information unit; 

36 wherein said arrangement of said third-level 

37 information unit icons reflects an organization of the 

38 corresponding second-level information unit. 

1 18. The computer- readable memory device 

2 according to claim 17, wherein said dynamic graphic 

3 representation further comprises at least one molecule 

4 having a plurality of threads, said at least one molecule 

5 corresponding to said at least one first -level 

6 information unit, and said plurality of threads 

7 corresponding to said plurality of second- level 

8 information units. 

1 19. A method of presenting a dynamic, graphic 

2 representation of organization of information contained 

3 in a database so as to enable a user of said database to 

4 interact with, and navigate through, said information 

5 contained in said database by interacting with said 

6 dynamic, graphic representation, said information 

7 contained in said database being organized into at least 

8 first hierarchical level having at least one first - 

9 sublevel information unit corresponding to a concept, 
10 said at least one first -sublevel information unit 
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11 comprising a plurality of second -subl eve 1 information 

12 units corresponding to different categories of said 
concept, each of said second- sublevel information units 
comprising a plurality of third-sublevel information 
units corresponding to subcategories of each of said 
different categories, each of said first-sublevel . 
second-sublevel and third-sublevel information units 
having associated therewith an identifying label, which 

19 method comprises: 

20 reading said identifying labels of said first - 

21 sublevel, said second-sublevel and said third-sublevel 

22 information units; 

22 generating, based on said identifying labels of 

24 said first-sublevel, said second-sublevel and said third- 

25 sublevel information units, a data map describing 

26 organizational relationships among said first-sublevel, 

27 said second-sublevel and said third-sublevel information 

28 units; and 

29 generating a dynamic, graphic representation of 
said organizational relationships among said first- 
sublevel. said second-sublevel and said third-sublevel 
information units, said dynamic graphic representation 
comprising at least one molecule having a plurality of 
threads, each of said plurality of threads comprising a 
Plurality of nodes, said at least one molecule 
corresponding to said at least one first-sublevel 
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37 information unit, said plurality of threads corresponding 

38 to said plurality of second-sublevel information units, 

39 and said plurality of nodes corresponding to said 

40 plurality of third- sublevel information units. 



1 20. The method according to claim 19, wherein 

2 said step of generating said dynamic, graphic 

3 representation further comprises generating link-node 

4 icons indicating related nodes which are contained in 

5 different threads. 

1 21. The method according to claim 19, further 

2 comprising the step of s 

3 dynamically altering said graphic 

4 representation in response to a new selection of one of 

5 said plurality of nodes by said user, whereby said 

6 graphic representation comprises a dynamically oriented, 

7 three-dimensional image of said at least one molecule. 



1 22. The method according to claim 20, further 

2 comprising the step of: 

3 dynamically altering said graphic 

4 representation in response to a new selection of one of 

5 said plurality of nodes and said link-node icons by said 

6 user, whereby said graphic representation comprises a 

7 dynamically oriented, three-dimensional image of said at 
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8 least one molecule. 



23 ■ The met *»od according to claim 22, wherein 

2 said information contained in said database is organized 

3 into said first hierarchical level and a second 

4 hierarchical level, said second hierarchical level having 

5 at least one fourth-sublevel information unit, said at 
€ least one fourth-sublevel information unit comprising a 

7 plurality of fifth-sublevel information units, each of 

8 said fifth-sublevel information units comprising a 

9 Plurality of sixth-sublevel information units, each of 

10 said plurality of sixth-sublevel information units 

11 comprising said at least one first-sublevel information 

12 unit, each of said fourth-sublevel, fifth-sublevel and 

13 sixth-sublevel information units having associated 

14 therewith an identifying label, and wherein: 

" said step of reading said identifying labels 

16 further comprises reading said identifying labels of said 

17 fourth-sublevel, said fifth-sublevel and said sixth- 

18 sublevel information units; 

Said Step ° f crating said data map comprises 

20 generating, based on said identifying labels of said 

21 first-sublevel, said second -sublevel , said third- 

22 sublevel, said fourth-sublevel, said fifth-sublevel and 

23 said sixth-sublevel information units, a data map 

24 describing organizational relationships among said first- 
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25 sublevel, said second -sublevel, said third-sublevel, said 

26 fourth- sublevel, said f if th-sublevel and said sixth- 

27 sublevel information units; and 

28 said ste P of generating said dynamic, graphic 

29 representation comprises generating a dynamic, graphic 

30 representation of said organizational relationships among 

31 said first -sublevel, said second-sublevel, said third- 

32 sublevel, said fourth- sublevel, said f if th-sublevel and 

33 said sixth -sublevel information units, said dynamic 

34 graphic representation further comprising at least one 

35 second- hierarchical -level molecule having a plurality of 

36 second- hierarchical -level threads, each of said plurality 

37 of second-hierarchical -level threads comprising a 

38 plurality of second-hierarchical-level nodes, said at 

39 least one second-hierarchical-level molecule 

40 corresponding to said at least one fourth- sublevel 

41 information unit, said plurality of second-hierarchical - 

42 level threads corresponding to said plurality of fifth- 

43 sublevel information units, and said plurality of second- 

44 hierarchical -level nodes corresponding to said plurality 

45 of sixth- sublevel information units. 

1 24. A method of presenting on a monitor of a 

2 computer system a dynamic, graphic representation of 

3 organization of information contained in a database so as 
4. to enable a user of said database to interact with, and 
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5 navigate through, said, information contained in said 

6 database by interacting with said dynamic, graphic 

7 representation, said information contained in said 

8 database being organized into at least first hierarchical 

9 level having a plurality of sublevels, said plurality of 

10 sublevels being hierarchically imbedded, each of said 

11 sublevels having one of at least one and a plurality of 

12 information units, each of said information units in all 

13 sublevels having associated therewith an identifying 

14 label, which method comprises : 

15 reading said identifying labels of said 

16 information units for all sublevels; 

17 generating, based on said identifying labels of 

18 said information units for all sublevels, a data map 

19 describing organizational relationships among said 

20 information units for all sublevels; and 

21 generating a dynamic, graphic representation of 

22 said organizational relationships among said information 

23 units for all sublevels, said dynamic graphic 

24 representation comprising at least one thread having a 

25 plurality of nodes arranged in sequence. 

25 ' The method ^cording to claim 24, further 

2 comprising the steps of : 

presenting information contained in a first 

4 information unit corresponding to a first one of said 
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5 plurality of nodes selected by means of a user's 

6 selection input; and 

7 in the absence of further selection input, 

8 sequentially presenting information units corresponding 

9 to a sequence of nodes beginning a second one of said 

10 plurality of nodes immediately following said first one 

11 of said plurality of nodes. 

1 26. The method according to claim 25, wherein 

2 said graphic representation comprises a plurality of 

3 threads, said method further comprising the step of: 

4 dynamically altering said graphic 

5 representation provided on said, monitor in response to 

6 said user's selection input, whereby said graphic 

7 representation comprises a dynamic, three-dimensional 

8 image of said plurality of threads. 



1 27. The method according to claim 26, wherein 

2 said dynamic, three-dimensional image of said plurality 

3 of threads comprises at least one molecule having at 

4 least two of said plurality of threads. 



1 28. An interface system for presenting on a 

2 monitor of a computer system a dynamic, graphic 

3 representation of organization of information contained 

4 in a database so as to enable a user of said database to 
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interact with, and navigate through, said information 
contained in said database by interacting with said 
dynamic, graphic representation by selectively inputting 
a selection input via an input unit of said computer 
system, said information contained in said database being 
organized into at least first hierarchical level having a 
Plurality of sublevels, said plurality of sublevels being 
hierarchically imbedded, each of said sublevels having 
one of at least one and a plurality of information units, 
each of said information units in all sublevels having 
associated therewith an identifying label, which 
16 interface system comprises: 

means for reading said identifying labels of 
said information units for all sublevels; 

means for generating, based on said identifying 
labels of said information units for all sublevels, a 
data map describing organizational relationships among 
said information units for all sublevels; and 

means for generating a dynamic, graphic 
representation of said organizational relationships among 
said information units for all sublevels. said dynamic 
graphic representation comprising at least one thread 
having a plurality of nodes arranged in sequence. 



1 



29. The interface system according to claim 
23, wherein information contained in a first information 
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3 unit corresponding to a first one of said plurality of 

4 nodes selected by means of said user's selection input is 

5 presented on said computer monitor, and wherein, in the 

6 absence of further selection input, information units 

7 corresponding to a sequence of nodes beginning with a 

8 second one of said plurality of nodes immediately 

9 following said first one of said plurality of nodes are 
10 sequentially presented on said computer monitor. 

1 30. The interface system according to claim 

2 29, wherein said graphic representation comprises a 

3 plurality of threads, and wherein said graphic - 

4 representation generating means dynamically alters said 

5 graphic representation provided on said monitor in 

6 response to said user's selection input, whereby said 

7 graphic representation comprises a dynamic, three- 

8 dimensional image of said plurality of threads. 

1 31. The interface system according to claim 

2 30, wherein said dynamic, three-dimensional image of said 

3 plurality of threads comprises at least one molecule 

4 having at least two of said plurality of threads. 

1 32 . For use in a computer system having an 

2 information base organized into units of information, a 

3 graphical user interface generator executed by a 
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processor comprising: 

means for selecting from the information base a 
plurality of units of information; 

means for creating a hierarchical data map 
representing the selected units of information; 

a presentation module for reading the data map 
and displaying the data map in a three dimensional 
representation as one or more molecules, each molecule 
comprising a plurality of threads, each thread comprising 
a plurality of ordered nodes, each ordered node 
representing a unit of information in the information 
base ; 

first user controlled means for rotating the 
one or more molecules so that the one or more molecules 
are displayed from different perspectives; and 

second user controlled means for selecting one 
of the plurality of ordered nodes to cause to be output 
the unit of information represented by said selected 
node. 



3 



33 - The graphical user interface generator of 
claim 32 wherein the means for selecting further 
comprises means for automatically selecting a plurality 
of units of information as a user traverses the 
information base. 
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1 34. The graphical user interface generator of 

2 claim 33 wherein the hierarchical data map represents a 

3 path taken by the user as the user traverses the 

4 information base. 



1 35. The graphical user interface generator of 

2 claim 32 wherein the information base is a multimedia 

3 encyclopedia . 



1 36. The graphical user interface generator of 

2 claim 32 wherein the information base is a plurality of 

3 interrelated web pages. 

1 37. The graphical user interface generator of 

2 claim 32 wherein the information base is a relational 

3 database . 



1 38. The graphical user interface generator of 

2 claim 32 wherein the hierarchical data map is stored in a 

3 memory device of the computer system. 



1 39. The graphical user interface generator of 

2 claim 32 wherein the one or more molecules are displayed 

3 on a first portion of a screen of the computer system and 

4 the unit of information represented by said selected node 

5 is simultaneously displayed on a second portion of the 

-102- 



WO 97/36251 



PCT/US97/05215 



40. The graphical user interface generator of 
claim 32 wherein the one or more molecules are displayed 
on a portion of a screen of the computer system and the 
unit of information represented by said selected node is 
simultaneously output by the computer system. 

41. The graphical user interface generator of 
claim 32 further comprising means for visually 
identifying the plurality of ordered nodes selected 
according to the second user controlled means. 

42. For use in a computer system having a 
processor, a memory and an information base organized 
into a plurality of information units, a computer- 
implemented graphical user interface system comprising: 

a hierarchical data map stored in memory 
representing preselected information units of the 
information base; 

a presentation module for reading the data map 
and displaying the data map in a three dimensional 
representation as one or more molecules, each molecule 
comprising a plurality of threads, each thread comprising 
a plurality of ordered nodes, each ordered node 
representing an information unit in the information base; 
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14 first user controlled means for selecting and 

15 rotating one of the one or more molecules so that the 

16 selected molecule is displayed from a different 

17 perspective; and 

18 second user controlled means for selecting one 

19 of the plurality of ordered nodes to cause to be output 

20 the information unit represented by said selected node. 

1 43. The graphical user interface system of 

2 claim 42 wherein the presentation modules displays a 

3 complete three-dimensional view of one of the one or more 

4 molecules. 

1 44. The graphical user interface system of 

2 claim 42 wherein there is a hierarchical relationship 

3 between each of the one or more molecules. 

1 45. The graphical user interface system of 

2 claim 42 wherein the information base is a multimedia 

3 encyclopedia . 

1 46. The graphical user interface system of 

2 claim 42 wherein the information base is a plurality of 

3 interrelated web pages. 

1 47 • The graphical user interface system of 
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2 claim 42 wherein the information base is a relational 

3 database . 



48. The graphical user interface system of 
claim 42 wherein the one or more molecules are displayed 
on a first portion of a screen of the computer system and 
the information unit represented by said selected node is 
simultaneously displayed on a second portion of the 



49- The graphical user interface system of 
claim 42 wherein the one or more molecules are displayed 
on a portion of a screen of the computer system and the 
information unit represented by said selected node is 
simultaneously output by the computer system. 

50. A computer controlled method for 
organizing and controlling the display of information 
units stored in an information base, the method 
comprising the steps of : " 

providing a hierarchical data map representing 
preselected information units of the information base; 

reading the data map; 

displaying the data map to a user in a three 
dimensional representation as one or more molecules, each 
molecule comprising a plurality of threads, each thread 
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comprising a plurality of ordered nodes, each ordered 
node representing an information unit in the information 
base ; 

enabling the user to select and rotate one of 
the one or more molecules so that the selected molecule 
is displayed from a different perspective; and 

enabling the user to select one of the 
plurality of ordered nodes to cause to be output the 
information unit represented by said selected node. 

51. The method of claim 50 further comprising 
the initial step of creating a hierarchical data map 

3 representing preselected information units of the 

4 information base. 

52. The method of claim 50 further comprising 
the initial steps of: 

selecting from the information base a 
plurality of information units; and 

creating a hierarchical data map representing 
the selected information units. 

53. The method of claim 50 wherein the 
2 information base is a multimedia encyclopedia. 

1 54. The method of claim 50 wherein the 
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2 information base is a plurality of web pages on the 

3 Internet. 



55 • The method of claim 50 wherein the 
2 information base is a relational database. 
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